Search Results - distributed graph algorithms

Brief Announcement: Distributed Graph Algorithms with Predictions: Distributed Graph Algorithms with Predictions

Authors: Joan Boyar Faith Ellen Kim S. Larsen

Source: Proceedings of the ACM Symposium on Principles of Distributed Computing. :322-325

A Survey of Distributed Graph Algorithms on Massive Graphs

Authors: Lingkai Meng Yu Shao Long Yuan et al.

Source: ACM Computing Surveys. 57:1-39

Subject Terms: FOS: Computer and information sciences, Computer Science - Distributed, Parallel, and Cluster Computing, Distributed, Parallel, and Cluster Computing (cs.DC)

Access URL: http://arxiv.org/abs/2404.06037

Distributed Graph Algorithms with Predictions

Authors: Boyar, Joan Ellen, Faith Larsen, Kim S.

Subject Terms: FOS: Computer and information sciences, Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC)

Access URL: http://arxiv.org/abs/2501.05267

Graph Algorithms: Distributed Meets Dynamic (Dagstuhl Seminar 24471)

Authors: Censor-Hillel, Keren Nazari, Yasamin Rotenberg, Eva et al.

Contributors: Censor-Hillel, Keren Nazari, Yasamin Rotenberg, Eva et al.

Subject Terms: distributed algorithms, dynamic algorithms, ddc:004

File Description: application/pdf

Access URL: https://drops.dagstuhl.de/entities/document/10.4230/DagRep.14.11.92

A Survey of Distributed Graph Algorithms on Massive Graphs.

Authors: Meng, Lingkai Shao, Yu Yuan, Long et al.

Source: ACM Computing Surveys; Feb2025, Vol. 57 Issue 2, p1-39, 39p

Subject Terms: DATA structures, RANDOM numbers, DISTRIBUTED computing, GRAPH theory, COMPUTER science, GRAPH algorithms, MACHINE-to-machine communications

Towards distributed two-stage stochastic optimization.

Authors: Emek, Yuval Harlev, Noga Izumi, Taisuke

Source: Distributed Computing. Dec2025, Vol. 38 Issue 4, p377-395. 19p.

Subject Terms: *STOCHASTIC programming, *GRAPH algorithms, *PARALLEL programming, *DISTRIBUTION (Probability theory), *MONTE Carlo method, *DISCRETE systems

A Survey of Distributed Graph Algorithms on Massive Graphs

Authors: Meng, Lingkai Shao, Yu Yuan, Long et al.

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

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

Distributed Algorithms for Aggregative Games on Graphs

Authors: Koshal, Jayash Nedić, Angelia Shanbhag, Uday V.

Source: Operations Research, 2016 May 01. 64(3), 680-704.

Access URL: http://www.jstor.org/stable/24740485

Locality in Online, Dynamic, Sequential, and Distributed Graph Algorithms

Authors: Eslami, Navid Lievonen, Henrik Melnyk, Darya et al.

Subject Terms: ta113, distributed algorithms, computational complexity, Online computation, spatial advice

Access URL: http://juuli.fi/Record/0676069623

Distributed Graph Algorithms: From Local Data to Global Solutions

Authors: Jiaheng Zhang

Source: Science and Technology of Engineering, Chemistry and Environmental Protection. 1

Fast distributed algorithms for connectivity and MST in Large Graphs

Authors: Pandurangan, G. Robinson, P. Scquizzato, Michele

Source: ACM Transactions on Parallel Computing. 5(1):1-22

Subject Terms: Distributed graph algorithms, Graph connectivity, Graph sketching, Minimum spanning trees, Distributed computer systems, Algorithmic foundations, Communication complexity, Connectivity algorithms, Poly-logarithmic factors, Trees (mathematics)

File Description: print

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-314288

On the Use of Randomness in Local Distributed Graph Algorithms

Authors: Fabian Kuhn Mohsen Ghaffari

Source: Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing. :290-299

Subject Terms: FOS: Computer and information sciences, Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC), 0102 computer and information sciences, 01 natural sciences

Access URL: http://arxiv.org/pdf/1906.00482
http://arxiv.org/abs/1906.00482
https://dl.acm.org/doi/10.1145/3293611.3331610
https://doi.org/10.1145/3293611.3331610
https://www.research-collection.ethz.ch/handle/20.500.11850/361613
https://dblp.uni-trier.de/db/conf/podc/podc2019.html#GhaffariK19

Fast Distributed Algorithms for Connectivity and MST in Large Graphs

Authors: Pandurangan, Gopal Robinson, Peter Scquizzato, Michele

Source: Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures. :429-438

Subject Terms: FOS: Computer and information sciences, Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Data Structures and Algorithms, C.2.4, F.1.1, Data Structures and Algorithms (cs.DS), Distributed graph algorithms, Graph connectivity, Graph sketching, Massive graphs, Minimum spanning trees, Software, Theoretical Computer Science, Hardware and Architecture, Distributed, Parallel, and Cluster Computing (cs.DC), 16. Peace & justice, Computational Theory and Mathematics, Modeling and Simulation

Access URL: http://dl.acm.org/ft_gateway.cfm?id=2935785&type=pdf
https://dl.acm.org/doi/pdf/10.1145/3209689
http://arxiv.org/abs/1503.02353
https://dl.acm.org/doi/10.1145/2935764.2935785
http://ui.adsabs.harvard.edu/abs/2015arXiv150302353P/abstract
https://core.ac.uk/display/29517304
https://dl.acm.org/doi/pdf/10.1145/2935764.2935785
https://dblp.uni-trier.de/db/conf/spaa/spaa2016.html#Pandurangan0S16
https://scholars.cityu.edu.hk/en/publications/fast-distributed-algorithms-for-connectivity-and-mst-in-large-graphs(1e404988-73a9-462e-a3fc-53ecf0e68775).html
https://dl.acm.org/doi/pdf/10.1145/3209689
https://doi.org/10.1145/3209689
https://dl.acm.org/doi/10.1145/3209689
https://dblp.uni-trier.de/db/journals/topc/topc5.html#PanduranganRS18
https://hdl.handle.net/11577/3300961
https://doi.org/10.1145/2935764.2935785
http://dl.acm.org/citation.cfm?id=J1496&picked=prox&cfid=789649777&cftoken=14890638
https://doi.org/10.1145/3209689
https://hdl.handle.net/11577/3290299

Locality in online, dynamic, sequential, and distributed graph algorithms

Authors: Melnyk Darya Lievonen Henrik Suomela Jukka et al.

Contributors: Melnyk Darya Lievonen Henrik Suomela Jukka et al.

Subject Terms: distributed algorithms, FOS: Computer and information sciences, computational complexity, Online computation, Computer Science - Distributed, Parallel, and Cluster Computing, spatial advice, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, Distributed, Parallel, and Cluster Computing (cs.DC), ddc:004, 01 natural sciences

File Description: application/pdf

Access URL: http://arxiv.org/abs/2109.06593
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2023.10
https://aaltodoc.aalto.fi/handle/123456789/126741

Distributed And Parallel Low-Diameter Decompositions for Arbitrary and Restricted Graphs

Authors: Dou, Jinfeng Götte, Thorsten Hillebrandt, Henning et al.

Contributors: Dou, Jinfeng Götte, Thorsten Hillebrandt, Henning et al.

Subject Terms: FOS: Computer and information sciences, Network Decomposition, Distributed Graph Algorithms, Computer Science - Distributed, Parallel, and Cluster Computing, Excluded Minor, Distributed, Parallel, and Cluster Computing (cs.DC), ddc:004

File Description: application/pdf

Access URL: http://arxiv.org/abs/2411.19859
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2025.45

StarDist: A Code Generator for Distributed Graph Algorithms

Authors: Nandy, Barenya Kumar Nasre, Rupesh

Subject Terms: Distributed, Parallel, and Cluster Computing

Relation: http://arxiv.org/abs/2512.01646

Availability: http://arxiv.org/abs/2512.01646

Round- and Message-Optimal Distributed Graph Algorithms

Authors: Bernhard Haeupler D. Ellis Hershkowitz David Wajc

Source: Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing. :119-128

Subject Terms: FOS: Computer and information sciences, Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC), F.2.2

Access URL: https://dl.acm.org/doi/pdf/10.1145/3212734.3212737
http://arxiv.org/abs/1801.05127
http://dblp.uni-trier.de/db/conf/podc/podc2018.html#HaeuplerHW18
https://dl.acm.org/doi/10.1145/3212734.3212737
https://dblp.uni-trier.de/db/conf/podc/podc2018.html#HaeuplerHW18
https://dl.acm.org/doi/pdf/10.1145/3212734.3212737

Distributed and Parallel Low-Diameter Decompositions for Arbitrary and Restricted Graphs

Authors: Dou, Jinfeng Götte, Thorsten Hillebrandt, Henning et al.

Contributors: Dou, Jinfeng Götte, Thorsten Hillebrandt, Henning et al.

Subject Terms: Distributed Graph Algorithms, Network Decomposition, Excluded Minor

File Description: application/pdf

Relation: Is Part Of LIPIcs, Volume 325, 16th Innovations in Theoretical Computer Science Conference (ITCS 2025); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2025.45

Availability: https://doi.org/10.4230/LIPIcs.ITCS.2025.45
https://nbn-resolving.org/urn:nbn:de:0030-drops-226734
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2025.45

Distributed Binary Labeling Problems in High-Degree Graphs

Authors: Lievonen, Henrik Picavet, Timothé Suomela, Jukka et al.

Contributors: Lievonen, Henrik Picavet, Timothé Suomela, Jukka et al.

Source: Lecture Notes in Computer Science ISBN: 9783031606021

Subject Terms: FOS: Computer and information sciences, Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC)

File Description: application/pdf

Access URL: http://arxiv.org/abs/2312.12243
https://aaltodoc.aalto.fi/handle/123456789/133249

Towards Optimal Distributed Edge Coloring with Fewer Colors

Authors: Jakob, Manuel Maus, Yannic Schager, Florian et al.

Contributors: Jakob, Manuel Maus, Yannic Schager, Florian et al.

Subject Terms: FOS: Computer and information sciences, Computer Science - Distributed, Parallel, and Cluster Computing, distributed graph algorithms, Computer Science - Data Structures and Algorithms, LOCAL model, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC), ddc:004, edge coloring

File Description: application/pdf

Access URL: http://arxiv.org/abs/2504.13003
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DISC.2025.37