Suchergebnisse - Randomized distributed algorithm

Randomized Constraints Consensus for Distributed Robust Mixed-Integer Programming

Autoren: Mohammadreza Chamanbaz Giuseppe Notarstefano Francesco Sasso et al.

Quelle: IEEE Transactions on Control of Network Systems

Schlagwörter: FOS: Computer and information sciences, 0209 industrial biotechnology, Computer Science - Distributed, Parallel, and Cluster Computing, 0203 mechanical engineering, Optimization and Control (math.OC), FOS: Mathematics, FOS: Electrical engineering, electronic engineering, information engineering, Distributed, Parallel, and Cluster Computing (cs.DC), Systems and Control (eess.SY), 02 engineering and technology, Distributed optimization, mixed-integer programming, randomized algorithms, robust optimization, Mathematics - Optimization and Control, Electrical Engineering and Systems Science - Systems and Control

Dateibeschreibung: application/pdf

Zugangs-URL: http://arxiv.org/pdf/1907.04691
http://arxiv.org/abs/1907.04691
https://ieeexplore.ieee.org/document/9199533
https://hdl.handle.net/11585/870891
https://doi.org/10.1109/TCNS.2020.3024483

A note on the network coloring game: A randomized distributed $(\Delta +1)$-coloring algorithm

Autoren: Fryganiotis, Nikolaos Papavassiliou, Symeon Pelekis, Christos

Index Begriffe: Computer Science - Discrete Mathematics, Computer Science - Computer Science and Game Theory, text

URL: http://arxiv.org/abs/2106.00402

A note on the network coloring game: A randomized distributed (Δ + 1)-coloring algorithm

Autoren: Fryganiotis, Nikolaos Papavassiliou, Symeon Pelekis, Christos

Quelle: Information Processing Letters. 182:106385

Schlagwörter: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Computer Science - Computer Science and Game Theory, 0102 computer and information sciences, 0101 mathematics, 01 natural sciences, Computer Science - Discrete Mathematics, Computer Science and Game Theory (cs.GT)

Zugangs-URL: http://arxiv.org/abs/2106.00402

Randomized Constraints Consensus for Distributed Robust Linear Programming

Autoren: Roland Bouffanais Mohammadreza Chamanbaz Giuseppe Notarstefano

Quelle: IFAC-PapersOnLine. 50:4973-4978

Schlagwörter: 0209 industrial biotechnology, 0203 mechanical engineering, Optimization and Control (math.OC), FOS: Mathematics, control of large-scale network systems, Distributed Optimization, Large scale optimization problems, Optimization, Randomized Algorithms, Robust Linear Programming, Control and Systems Engineering, 02 engineering and technology, Mathematics - Optimization and Control

Dateibeschreibung: application/pdf

Zugangs-URL: http://arxiv.org/abs/1706.00488
https://www.sciencedirect.com/science/article/pii/S2405896317312120
https://cris.unibo.it/handle/11585/678844
http://arxiv-export-lb.library.cornell.edu/abs/1706.00488
https://ui.adsabs.harvard.edu/abs/2017arXiv170600488C/abstract
https://arxiv.org/abs/1706.00488
http://export.arxiv.org/pdf/1706.00488
https://arxiv.org/pdf/1706.00488.pdf
https://hdl.handle.net/11585/678844
http://www.journals.elsevier.com/ifac-papersonline/
https://doi.org/10.1016/j.ifacol.2017.08.763

On the Distribution for the Duration of a Randomized Leader Election Algorithm

Autoren: Fill, James Allen Mahmoud, Hosam M. Szpankowski, Wojciech

Quelle: The Annals of Applied Probability, 1996 Nov 01. 6(4), 1260-1283.

Zugangs-URL: https://www.jstor.org/stable/2245155

Randomized distributed algorithm for vertex coloring

Autoren: G. N. Purohit S. Choudhary

Quelle: Proceedings of the International Conference and Workshop on Emerging Trends in Technology. :477-480

Schlagwörter: 0209 industrial biotechnology, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Zugangs-URL: https://dl.acm.org/doi/10.1145/1741906.1742013
https://dblp.uni-trier.de/db/conf/icwet/icwet2010.html#ChoudharyP10

Formal verification of timed properties of randomized distributed algorithms

Autoren: POGOSYANTS A. SEGALA, Roberto

Quelle: Proceedings of the fourteenth annual ACM symposium on Principles of distributed computing - PODC '95. :174-183

Schlagwörter: 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Zugangs-URL: http://core.ac.uk/display/21710517
https://dblp.uni-trier.de/db/conf/podc/podc95.html#PogosyantsS95
http://groups.csail.mit.edu/tds/papers/Segala/PS95.pdf
https://iris.univr.it/handle/11562/243521
https://doi.org/10.1145/224964.224984
https://dl.acm.org/doi/10.1145/224964.224984
https://hdl.handle.net/11562/243521

A randomized distributed algorithm for the maximal independent set problem in growth-bounded graphs

Autoren: Elias Vicari Beat Gfeller

Quelle: Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing. :53-60

Schlagwörter: 0102 computer and information sciences, 01 natural sciences

Zugangs-URL: https://www.research-collection.ethz.ch/bitstream/20.500.11850/70625/1/eth-4874-01.pdf
https://www.research-collection.ethz.ch/mapping/view/eth:4874
http://portal.acm.org/citation.cfm?id=1281111
https://dblp.uni-trier.de/db/conf/podc/podc2007.html#GfellerV07
https://dl.acm.org/doi/10.1145/1281100.1281111
https://www.research-collection.ethz.ch/bitstream/20.500.11850/70625/1/eth-4874-01.pdf

Randomized Algorithms for Rich Vehicle Routing Problems: From a Specialized Approach to a Generic Methodology

Autoren: Cáceres Cruz, José de Jesús

Weitere Verfasser: University/Department: Universitat Oberta de Catalunya. Internet Interdisciplinary Institut (IN3)

Thesis Advisors: Juan Perez, Angel Alejandro, Riera Terrén, Daniel

Quelle: TDX (Tesis Doctorals en Xarxa)

Schlagwörter: Problemas Enriquecidos de Enrutamiento de Vehículos, Heurísticas Aleatorias y Sesgadas, Metaheurísticas, Aplicaciones Reales, Optimización, Rich Vehicle Routing Problems, Biased Randomized Heuristics, Metaheuristics, Real-Life Applications, Optimization, Ciència de la Computació i Intel·ligència Artificial

Time: 519.1

Dateibeschreibung: application/pdf

Zugangs-URL: http://hdl.handle.net/10803/127153

Distributed consensus algorithms for wireless sensor networks: convergence analysis and optimization

Autoren: Silva Pereira, Silvana

Weitere Verfasser: University/Department: Universitat Politècnica de Catalunya. Departament de Teoria del Senyal i Comunicacions

Thesis Advisors: Pagès Zamora, Alba Maria

Quelle: TDX (Tesis Doctorals en Xarxa)

Time: 621.3

Dateibeschreibung: application/pdf

Zugangs-URL: http://hdl.handle.net/10803/131997
https://dx.doi.org/10.5821/dissertation-2117-95184

A Simple Polynomial-Time Randomized Distributed Algorithm for Connected Row Convex Constraints

Autoren: KUMAR, T. K. Satish NGUYEN DUC THIEN YEOH, William et al.

Quelle: Proceedings of the AAAI Conference on Artificial Intelligence. 28

Schlagwörter: Computer Sciences, Theory and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Dateibeschreibung: application/pdf

Analysing Randomized Distributed Algorithms

Autoren: Gethin Norman

Quelle: Lecture Notes in Computer Science ISBN: 9783540222651

Zugangs-URL: http://www.prismmodelchecker.org/papers/voss_rando.pdf
http://www.prismmodelchecker.org/papers/voss_rando.pdf
https://rd.springer.com/chapter/10.1007%2F978-3-540-24611-4_11
https://dblp.uni-trier.de/db/conf/voss/voss2004.html#Norman04
https://link.springer.com/10.1007/978-3-540-24611-4_11
https://link.springer.com/chapter/10.1007/978-3-540-24611-4_11
http://qav.comlab.ox.ac.uk/papers/voss_rando.pdf

A randomized distributed algorithm for the maximal independent set problem in growth-bounded graphs

Autoren: Gfeller, Beat Vicari, Elias

Quelle: Technical report / Departement Informatik, ETH Zürich, 551

Schlagwörter: Data processing, computer science, DISTRIBUTED ALGORITHMS + PARALLEL ALGORITHMS (PROGRAMMING METHODS), GRAPHENALGORITHMEN + GEOMETRISCHE ALGORITHMEN (GRAPHENTHEORIE), VERTEILTE ALGORITHMEN + PARALLELE ALGORITHMEN (PROGRAMMIERMETHODEN), Distributed algorithms, Graph algorithms, GRAPH ALGORITHMS + GEOMETRIC ALGORITHMS (GRAPH THEORY), 0102 computer and information sciences, 01 natural sciences

Dateibeschreibung: application/application/pdf

Zugangs-URL: http://hdl.handle.net/20.500.11850/70625

a randomized distributed algorithm for total scheduling problem: A randomized distributed algorithm for total scheduling problem

Autoren: Guiying Yan Xu Li Lan Xiao et al.

Quelle: Journal of Systems Science and Mathematical Sciences. 28(11):1331

Schlagwörter: total scheduling, Stochastic scheduling theory in operations research, broadcast scheduling, randomized distributed algorithm, Stochastic programming, link scheduling, radio network

Dateibeschreibung: application/xml

Zugangs-URL: https://zbmath.org/5629900
http://www.aporc.org/LNOR/8/ISORA2008F37.pdf
http://sysmath.com/jweb_xtkxysx/EN/10.12341/jssms10144

Cellular distributed and parallel computing

Autoren: Xu, Lei Jeavons, Peter

Weitere Verfasser: Xu, Lei Jeavons, Peter

Schlagwörter: 004, Computer science (mathematics), Distributed and Parallel Computing, Bio-inspired Computing, Randomised Algorithms, Distributed Networks, Time and Message Complexity

Zugangs-URL: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.669823

Threshold-Driven Streaming Graph: Expansion and Rumor Spreading

Autoren: Angileri, Flora Clementi, Andrea Natale, Emanuele et al.

Weitere Verfasser: Angileri, Flora Clementi, Andrea Natale, Emanuele et al.

Quelle: https://hal.science/hal-05197498 ; 2025.

Schlagwörter: Distributed Computing, Randomized Algorithms, P2P Networks, [INFO.INFO-DC]Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], [MATH.MATH-PR]Mathematics [math]/Probability [math.PR]

Relation: info:eu-repo/semantics/altIdentifier/arxiv/2507.23533; ARXIV: 2507.23533

Verfügbarkeit: https://hal.science/hal-05197498
https://hal.science/hal-05197498v1/document
https://hal.science/hal-05197498v1/file/dynamic_graphs_2025_preprint.pdf

A Quasi-Monte Carlo Metropolis Algorithm

Autoren: Owen, Art B. Tribble, Seth D. Siegmund, David O.

Quelle: Proceedings of the National Academy of Sciences of the United States of America, 2005 Jun . 102(25), 8844-8849.

Zugangs-URL: https://www.jstor.org/stable/3375624

Communication patterns for randomized algorithms

Autoren: Wastell, Christopher Michael

Schlagwörter: 004

Zugangs-URL: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.738608

An Optimal Randomized Broadcasting Algorithm in Radio Networks with Collision Detection

Autoren: Andriambolamalala, Ny Aina Ravelomanana, Vlady

Schlagwörter: FOS: Computer and information sciences, 0508 media and communications, Computer Science - Distributed, Parallel, and Cluster Computing, 05 social sciences, 0102 computer and information sciences, Distributed, Parallel, and Cluster Computing (cs.DC), 01 natural sciences

Zugangs-URL: http://arxiv.org/abs/1701.01587

Distributed (Δ + 1)-Coloring in Sublogarithmic Rounds.

Autoren: HARRIS, DAVID G. SCHNEIDER, JOHANNES Hsin-Hao Su

Quelle: Journal of the ACM; Apr2018, Vol. 65 Issue 4, p1-21, 21p

Schlagwörter: DISTRIBUTED computing, ALGORITHMS, COMPUTER networks, GRAPH theory, WIRELESS sensor nodes