Search Results - "Randomized distributed algorithm"

Randomized distributed algorithm for vertex coloring

Authors: G. N. Purohit S. Choudhary

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

Subject Terms: 0209 industrial biotechnology, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

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

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

Authors: Elias Vicari Beat Gfeller

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

Subject Terms: 0102 computer and information sciences, 01 natural sciences

Access 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

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

Authors: Guiying Yan Xu Li Lan Xiao et al.

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

Subject Terms: total scheduling, Stochastic scheduling theory in operations research, broadcast scheduling, randomized distributed algorithm, Stochastic programming, link scheduling, radio network

File Description: application/xml

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

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

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

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

Subject Terms: Computer Sciences, Theory and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

File Description: application/pdf

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

Authors: Gfeller, Beat Vicari, Elias

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

Subject Terms: 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

File Description: application/application/pdf

Access URL: http://hdl.handle.net/20.500.11850/70625

A Randomized Distributed Algorithm for Peer-to-Peer Data Replication in Wireless Ad Hoc Networks

Authors: Chou, Hong-Zu Wang, Szu-Chi Kuo, Sy-Yen

Source: 13th Pacific Rim International Symposium on Dependable Computing (PRDC 2007) ; page 163-170

Availability: https://doi.org/10.1109/prdc.2007.19
http://xplorestaging.ieee.org/ielx5/4459624/4459625/04459654.pdf?arnumber=4459654

Sharing Random Bits With No Process Coordination

Authors: Marius Zimand The Pennsylvania State University CiteSeerX Archives

Contributors: Marius Zimand The Pennsylvania State University CiteSeerX Archives

Source: ftp://136.160.177.125/pub/sh-ex2.ps

Subject Terms: randomized distributed algorithm, random bits, pseudo-random generator

File Description: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.40.8844

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.40.8844

Randomized distributed algorithm for vertex coloring.

Authors: Choudhary, S. Purohit, G. N.

Source: Proceedings of the International Conference & Workshop: Emerging Trends in Technology (9781605588124); 2/26/2010, p477-480, 4p

A Randomized Distributed Algorithm for Peer-to-Peer Data Replication in Wireless Ad Hoc Networks.

Authors: Hong-Zu Chou Szu-Chi Wang Sy-Yen Kuo

Source: 13th Pacific Rim International Symposium on Dependable Computing (PRDC 2007); 2007, p163-170, 8p

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

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

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

Subject Terms: DISTRIBUTED computing, ALGORITHMS, COMPUTER networks, GRAPH theory, WIRELESS sensor nodes

Fast Broadcast in Highly Connected Networks

Authors: Chandra, Shashwat Chang, Yi-Jun Dory, Michal et al.

Index Terms: Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Data Structures and Algorithms, text

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

Distributed Broadcasting in Dynamic Networks.

Authors: Yu, Dongxiao Zou, Yifei Yu, Jiguo et al.

Source: IEEE/ACM Transactions on Networking; Oct2021, Vol. 29 Issue 5, p2142-2155, 14p

Subject Terms: DISTRIBUTED algorithms, BROADCASTING industry, DIAMETER, SENSOR networks, GRAPH algorithms, SIGNAL-to-noise ratio, DYNAMIC models

Improved distributed Δ-coloring.

Authors: Ghaffari, Mohsen Hirvonen, Juho Kuhn, Fabian et al.

Source: Distributed Computing; Aug2021, Vol. 34 Issue 4, p239-258, 20p

Subject Terms: DISTRIBUTED algorithms, HISTORY in art, ALGORITHMS

Planar Diameter via Metric Compression

Authors: Li, Jason Parter, Merav

Index Terms: Computer Science - Data Structures and Algorithms, text

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

Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond.

Authors: Faour, Salwa Ghaffari, Mohsen Grunau, Christoph et al.

Source: ACM Transactions on Algorithms; Oct2025, Vol. 21 Issue 4, p1-48, 48p

Subject Terms: GRAPH algorithms, INDEPENDENT sets, TIME complexity, DISTRIBUTED algorithms, SYMMETRY breaking, DETERMINISTIC algorithms

A Nearly Time-Optimal Distributed Approximation of Minimum Cost $k$-Edge-Connected Spanning Subgraph

Authors: Dory, Michal Ghaffari, Mohsen

Index Terms: Computer Science - Data Structures and Algorithms, Computer Science - Distributed, Parallel, and Cluster Computing, text

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

Deterministic Distributed Sparse and Ultra-Sparse Spanners and Connectivity Certificates

Authors: Bezdrighin, Marcel Elkin, Michael Ghaffari, Mohsen et al.

Index Terms: Computer Science - Data Structures and Algorithms, Computer Science - Distributed, Parallel, and Cluster Computing, text

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

On efficient distributed construction of near optimal routing schemes.

Authors: Elkin, Michael Neiman, Ofer

Source: Distributed Computing; Apr2018, Vol. 31 Issue 2, p119-137, 19p

Subject Terms: DISTRIBUTED computing, DISTRIBUTED network protocols, ELECTRONIC data processing, ROUTING (Computer network management), COMPUTER network management

Distributed backup placement in networks.

Authors: Halldórsson, Magnús M. Köhler, Sven Patt-Shamir, Boaz et al.

Source: Distributed Computing; Apr2018, Vol. 31 Issue 2, p83-98, 16p

Subject Terms: DATA protection, BACK up systems, WIRELESS localization, DISTRIBUTED computing, GEOGRAPHICAL positions

Restorable Shortest Path Tiebreaking for Edge-Faulty Graphs.

Authors: BODWIN, GREG PARTER, MERAV

Source: Journal of the ACM; Oct2023, Vol. 70 Issue 5, p1-24, 24p

Subject Terms: DISTRIBUTED algorithms, WRENCHES, GRAPH algorithms, FAULT tolerance (Engineering), UNDIRECTED graphs