Exponential Energy Savings in Local Distributed Graph Algorithms

Συγγραφείς: Ghaffari, Mohsen, Yeoh, Zi Song

Πηγή: Proceedings of the 38th ACM Symposium on Parallelism in Algorithms and Architectures. :261-287

Διαθεσιμότητα: http://dl.acm.org/doi/10.1145/3816782.3819215

Optimizing the Critical Path of Distributed Dataflow Graph Algorithms

Συγγραφείς: Durrman, Dante, Saule, Erik

Πηγή: 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

Συγγραφείς: Balliu, Alkida, Boudier, Thomas, d'Amore, Francesco, Kuhn, Fabian, Olivetti, Dennis, Schmid, Gustav, Suomela, Jukka

Πηγή: ACM Symposium on Principles of Distributed Computing. :154-165

Διαθεσιμότητα: http://dl.acm.org/doi/10.1145/3796701.3815928

Distributed Maximal Independent Set Computation in Hundred Billion-Edge Graphs

Συγγραφείς: Liu, Yisheng, Pearce, Roger, Reza, Tahsin

Πηγή: 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

Συγγραφείς: Davies-Peck, Peter

Πηγή: ACM Symposium on Principles of Distributed Computing. :371-381

Διαθεσιμότητα: http://dl.acm.org/doi/10.1145/3796701.3815909

Deterministic Distributed DFS via Cycle Separators in Planar Graphs

Συγγραφείς: Jauregui, Benjamin, Montealegre, Pedro, Rapaport, Ivan

Πηγή: Proceedings of the ACM Symposium on Principles of Distributed Computing. :268-277

Διαθεσιμότητα: http://dl.acm.org/doi/10.1145/3732772.3733558

About randomised distributed graph colouring and graph partition algorithms

Συγγραφείς: Métivier, Y. ^⁎, Robson, J.M., Saheb-Djahromi, N., Zemmari, A.

Πηγή: In Information and Computation 2010 208(11):1296-1304

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

Συγγραφείς: Balliu, Alkida, Casagrande, Filippo, d'Amore, Francesco, Olivetti, Dennis

Πηγή: ACM Symposium on Principles of Distributed Computing. :301-310

Διαθεσιμότητα: http://dl.acm.org/doi/10.1145/3796701.3815938

Brief Announcement: 2-Coloring Cycles in One Round

Συγγραφείς: Flin, Maxime, Raevskaya, Alesya, Stimpert, Ronja, Suomela, Jukka, Yang, Qingxin

Πηγή: ACM Symposium on Principles of Distributed Computing. :44-47

Διαθεσιμότητα: http://dl.acm.org/doi/10.1145/3796701.3815937

On the Use of Randomness in Local Distributed Graph Algorithms

Συγγραφείς: Ghaffari, Mohsen, Kuhn, Fabian

Πηγή: Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing. :290-299

Διαθεσιμότητα: http://dl.acm.org/doi/10.1145/3293611.3331610

Fast Distributed Algorithms for Connectivity and MST in Large Graphs

Συγγραφείς: Pandurangan, Gopal, Robinson, Peter, Scquizzato, Michele

Πηγή: Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures. :429-438

Διαθεσιμότητα: http://dl.acm.org/doi/10.1145/2935764.2935785

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

Συγγραφείς: Elkin, M.

Πηγή: Journal of the ACM (JACM). 67(2):1-15

Διαθεσιμότητα: http://dl.acm.org/doi/10.1145/3380546

Distributed Graph Realizations

Συγγραφείς: Augustine, J., Choudhary, K., Cohen, A., Peleg, D., Sivasubramaniam, S., Sourav, S.

Πηγή: 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

Συγγραφείς: Jakob, Manuel, Maus, Yannic

Πηγή: Proceedings of the ACM Symposium on Principles of Distributed Computing. :318-321

Διαθεσιμότητα: http://dl.acm.org/doi/10.1145/3732772.3733519

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

Συγγραφείς: Métivier, Y., Robson, J.M., Saheb-Djahromi, N., Zemmari, A. ^⁎

Πηγή: In Theoretical Computer Science 2 September 2013 502:64-75

Near-optimal distributed degree+1 coloring

Συγγραφείς: Halldórsson, Magnús M., Kuhn, Fabian, Nolin, Alexandre, Tonoyan, Tigran

Πηγή: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing. :450-463

Διαθεσιμότητα: http://dl.acm.org/doi/10.1145/3519935.3520023

Deterministic Distributed Expander Decomposition and Routing with Applications in Distributed Derandomization

Συγγραφείς: Chang, Yi-Jun, Saranurak, Thatchaphol

Πηγή: 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

Συγγραφείς: Schmid, Gustav, Balliu, Alkida, Kuhn, Fabian, Olivetti, Dennis, Brandt, Sebastian, Picavet, Timothe

Πηγή: ACM Symposium on Principles of Distributed Computing. :311-320

Διαθεσιμότητα: http://dl.acm.org/doi/10.1145/3796701.3815947

No Distributed Quantum Advantage for Approximate Graph Coloring

Συγγραφείς: 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

Πηγή: Proceedings of the 56th Annual ACM Symposium on Theory of Computing. :1901-1910

Διαθεσιμότητα: http://dl.acm.org/doi/10.1145/3618260.3649679

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

Συγγραφείς: Junlong Zhu, Xin Wang, Mingchuan Zhang, Muhua Liu, Qingtao Wu

Πηγή: Complex & Intelligent Systems, Vol 9, Iss 1, Pp 267-283 (2022)

Θεματικοί όροι: 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

Περιγραφή αρχείου: electronic resource

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

Σύνδεσμος πρόσβασης: https://doaj.org/article/5807c383284647558f25c9c193a692f9