Proceedings of the 39th Symposium on Principles of Distributed Computing
Latest Publications

TOTAL DOCUMENTS

66

(FIVE YEARS 66)

H-INDEX

2

(FIVE YEARS 2)

Published By ACM

9781450375825

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Efficient and Simple Algorithms for Fault-Tolerant Spanners

Proceedings of the 39th Symposium on Principles of Distributed Computing ◽

10.1145/3382734.3405735 ◽

2020 ◽

Author(s):

Michael Dinitz ◽

Caleb Robelle

Keyword(s):

Download Full-text

Distributed Edge Coloring in Time Quasi-Polylogarithmic in Delta

Proceedings of the 39th Symposium on Principles of Distributed Computing ◽

10.1145/3382734.3405710 ◽

2020 ◽

Author(s):

Alkida Balliu ◽

Fabian Kuhn ◽

Dennis Olivetti

Keyword(s):

Download Full-text

Self-Stabilizing Leader Election in Regular Graphs

Proceedings of the 39th Symposium on Principles of Distributed Computing ◽

10.1145/3382734.3405733 ◽

2020 ◽

Author(s):

Hsueh-Ping Chen ◽

Ho-Lin Chen

Keyword(s):

Leader Election ◽

Download Full-text

Brief Announcement: Almost-surely Terminating Asynchronous Byzantine Agreement Protocols with a Constant Expected Running Time

Proceedings of the 39th Symposium on Principles of Distributed Computing ◽

10.1145/3382734.3404503 ◽

2020 ◽

Author(s):

Ashish Choudhury

Keyword(s):

Byzantine Agreement ◽

Running Time ◽

Agreement Protocols

Download Full-text

Truly Tight-in-Δ Bounds for Bipartite Maximal Matching and Variants

Proceedings of the 39th Symposium on Principles of Distributed Computing ◽

10.1145/3382734.3405745 ◽

2020 ◽

Author(s):

Sebastian Brandt ◽

Dennis Olivetti

Keyword(s):

Maximal Matching

Download Full-text

Distributed Construction of Light Networks

Proceedings of the 39th Symposium on Principles of Distributed Computing ◽

10.1145/3382734.3405701 ◽

2020 ◽

Author(s):

Michael Elkin ◽

Arnold Filtser ◽

Ofer Neiman

Download Full-text

Beyond Alice and Bob: Improved Inapproximability for Maximum Independent Set in CONGEST

Proceedings of the 39th Symposium on Principles of Distributed Computing ◽

10.1145/3382734.3405702 ◽

2020 ◽

Author(s):

Yuval Efron ◽

Ofer Grossman ◽

Seri Khoury

Keyword(s):

Independent Set ◽

Maximum Independent Set

Download Full-text

Brief Announcement: Classification of Distributed Binary Labeling Problems

Proceedings of the 39th Symposium on Principles of Distributed Computing ◽

10.1145/3382734.3405703 ◽

2020 ◽

Author(s):

Alkida Balliu ◽

Sebastian Brandt ◽

Yuval Efron ◽

Juho Hirvonen ◽

Yannic Maus ◽

...

Download Full-text

From Bezout's Identity to Space-Optimal Election in Anonymous Memory Systems

Proceedings of the 39th Symposium on Principles of Distributed Computing ◽

10.1145/3382734.3405727 ◽

2020 ◽

Author(s):

Emmanuel Godard ◽

Damien Imbs ◽

Michel Raynal ◽

Gadi Taubenfeld

Keyword(s):

Memory Systems ◽

Bézout’S Identity

Download Full-text

Positive Aging Admits Fast Asynchronous Plurality Consensus

Proceedings of the 39th Symposium on Principles of Distributed Computing ◽

10.1145/3382734.3406506 ◽

2020 ◽

Author(s):

Gregor Bankhamer ◽

Robert Elsässer ◽

Dominik Kaaser ◽

Matjaž Krnc

Keyword(s):

Positive Aging ◽

Plurality Consensus

Download Full-text