Exponential Energy Savings in Local Distributed Graph Algorithms

Authors: Ghaffari, Mohsen, Yeoh, Zi Song

Source: Proceedings of the 38th ACM Symposium on Parallelism in Algorithms and Architectures. :261-287

Availability: http://dl.acm.org/doi/10.1145/3816782.3819215

Optimizing the Critical Path of Distributed Dataflow Graph Algorithms

Authors: Durrman, Dante, Saule, Erik

Source: 2023 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) IPDPSW Parallel and Distributed Processing Symposium Workshops (IPDPSW), 2023 IEEE International. :898-904 May, 2023

Relation: 2023 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)

Distributed Algorithms for Potential Problems

Authors: Balliu, Alkida, Boudier, Thomas, d'Amore, Francesco, Kuhn, Fabian, Olivetti, Dennis, Schmid, Gustav, Suomela, Jukka

Source: ACM Symposium on Principles of Distributed Computing. :154-165

Availability: http://dl.acm.org/doi/10.1145/3796701.3815928

Distributed Maximal Independent Set Computation in Hundred Billion-Edge Graphs

Authors: Liu, Yisheng, Pearce, Roger, Reza, Tahsin

Source: 2026 25th International Symposium on Parallel and Distributed Computing (ISPDC) ISPDC Parallel and Distributed Computing (ISPDC), 2026 25th International Symposium on. :93-102 Jul, 2026

Relation: 2026 25th International Symposium on Parallel and Distributed Computing (ISPDC)

Distributed Approximate Maximum Matching and Minimum Vertex Cover via Generalized Graph Decomposition

Authors: Davies-Peck, Peter

Source: ACM Symposium on Principles of Distributed Computing. :371-381

Availability: http://dl.acm.org/doi/10.1145/3796701.3815909

Deterministic Distributed DFS via Cycle Separators in Planar Graphs

Authors: Jauregui, Benjamin, Montealegre, Pedro, Rapaport, Ivan

Source: Proceedings of the ACM Symposium on Principles of Distributed Computing. :268-277

Availability: http://dl.acm.org/doi/10.1145/3732772.3733558

About randomised distributed graph colouring and graph partition algorithms

Authors: Métivier, Y. ^⁎, Robson, J.M., Saheb-Djahromi, N., Zemmari, A.

Source: In Information and Computation 2010 208(11):1296-1304

New Hardness Results for the LOCAL Model via a Simple Self-Reduction

Authors: Balliu, Alkida, Casagrande, Filippo, d'Amore, Francesco, Olivetti, Dennis

Source: ACM Symposium on Principles of Distributed Computing. :301-310

Availability: http://dl.acm.org/doi/10.1145/3796701.3815938

Brief Announcement: 2-Coloring Cycles in One Round

Authors: Flin, Maxime, Raevskaya, Alesya, Stimpert, Ronja, Suomela, Jukka, Yang, Qingxin

Source: ACM Symposium on Principles of Distributed Computing. :44-47

Availability: http://dl.acm.org/doi/10.1145/3796701.3815937

On the Use of Randomness in Local Distributed Graph Algorithms

Authors: Ghaffari, Mohsen, Kuhn, Fabian

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

Availability: http://dl.acm.org/doi/10.1145/3293611.3331610

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

Availability: http://dl.acm.org/doi/10.1145/2935764.2935785

A Simple Deterministic Distributed MST Algorithm with Near-Optimal Time and Message Complexities

Authors: Elkin, M.

Source: Journal of the ACM (JACM). 67(2):1-15

Availability: http://dl.acm.org/doi/10.1145/3380546

Distributed Graph Realizations

Authors: Augustine, J., Choudhary, K., Cohen, A., Peleg, D., Sivasubramaniam, S., Sourav, S.

Source: IEEE Transactions on Parallel and Distributed Systems IEEE Trans. Parallel Distrib. Syst. Parallel and Distributed Systems, IEEE Transactions on. 33(6):1321-1337 Jun, 2022

Brief Announcement: Towards Optimal Distributed Delta Coloring

Authors: Jakob, Manuel, Maus, Yannic

Source: Proceedings of the ACM Symposium on Principles of Distributed Computing. :318-321

Availability: http://dl.acm.org/doi/10.1145/3732772.3733519

On the time and the bit complexity of distributed randomised anonymous ring colouring

Authors: Métivier, Y., Robson, J.M., Saheb-Djahromi, N., Zemmari, A. ^⁎

Source: In Theoretical Computer Science 2 September 2013 502:64-75

Near-optimal distributed degree+1 coloring

Authors: Halldórsson, Magnús M., Kuhn, Fabian, Nolin, Alexandre, Tonoyan, Tigran

Source: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing. :450-463

Availability: http://dl.acm.org/doi/10.1145/3519935.3520023

Deterministic Distributed Expander Decomposition and Routing with Applications in Distributed Derandomization

Authors: Chang, Yi-Jun, Saranurak, Thatchaphol

Source: 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) FOCS Foundations of Computer Science (FOCS), 2020 IEEE 61st Annual Symposium on. :377-388 Nov, 2020

Relation: 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS)

The Distributed Complexity Landscape on Trees Depends on the Knowledge About the Network Size

Authors: Schmid, Gustav, Balliu, Alkida, Kuhn, Fabian, Olivetti, Dennis, Brandt, Sebastian, Picavet, Timothe

Source: ACM Symposium on Principles of Distributed Computing. :311-320

Availability: http://dl.acm.org/doi/10.1145/3796701.3815947

No Distributed Quantum Advantage for Approximate Graph Coloring

Authors: Coiteux-Roy, Xavier, d'Amore, Francesco, Gajjala, Rishikesh, Kuhn, Fabian, Le Gall, François, Lievonen, Henrik, Modanese, Augusto, Renou, Marc-Olivier, Schmid, Gustav, Suomela, Jukka

Source: Proceedings of the 56th Annual ACM Symposium on Theory of Computing. :1901-1910

Availability: http://dl.acm.org/doi/10.1145/3618260.3649679

A distributed gradient algorithm based on randomized block-coordinate and projection-free over networks

Authors: Junlong Zhu, Xin Wang, Mingchuan Zhang, Muhua Liu, Qingtao Wu

Source: Complex & Intelligent Systems, Vol 9, Iss 1, Pp 267-283 (2022)

Subject Terms: Block-coordinate descent, Computational complexity, Frank–Wolfe algorithm, Huge-scale optimization, Electronic computers. Computer science, QA75.5-76.95, Information technology, T58.5-58.64

File Description: electronic resource

Relation: https://doaj.org/toc/2199-4536; https://doaj.org/toc/2198-6053

Access URL: https://doaj.org/article/5807c383284647558f25c9c193a692f9