×

zbMATH — the first resource for mathematics

Found 17,203 Documents (Results 1–100)

Hits per Page
100
Display Format
MathJax
Result Sorting
Newest 1st
Bramas, Quentin (ed.); Oshman, Rotem (ed.); Romano, Paolo (ed.)
24th international conference on principles of distributed systems, OPODIS 2020, Strasbourg, France, virtual conference, December 14–16, 2020. (English) Zbl 1453.68011
LIPIcs – Leibniz International Proceedings in Informatics 184. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-176-4). xvi, 33 articles, not consecutively paged, electronic only, open access (2021).
MSC:  68-06 68M14 68M20 00B25
PDF BibTeX XML Cite
\textit{Q. Bramas} (ed.) et al., 24th international conference on principles of distributed systems, OPODIS 2020, Strasbourg, France, virtual conference, December 14--16, 2020. Wadern: Schloss Dagstuhl -- Leibniz Zentrum für Informatik (2021; Zbl 1453.68011)
Full Text: DOI Link
Efron, Yuval; Grossman, Ofer; Khoury, Seri
Beyond Alice and bob: improved inapproximability for maximum independent set in CONGEST. (English) Zbl 07323228
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 511-520 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{Y. Efron} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 511--520 (2020; Zbl 07323228)
Full Text: DOI
Bar-Yehuda, Reuven; Censor-Hillel, Keren; Maus, Yannic; Pai, Shreyas; Pemmaraju, Sriram V.
Distributed approximation on power graphs. (English) Zbl 07323227
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 501-510 (2020).
MSC:  68 68M14 68W15
PDF BibTeX XML Cite
\textit{R. Bar-Yehuda} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 501--510 (2020; Zbl 07323227)
Full Text: DOI
Dinitz, Michael; Robelle, Caleb
Efficient and simple algorithms for fault-tolerant spanners. (English) Zbl 07323226
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 493-500 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{M. Dinitz} and \textit{C. Robelle}, in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 493--500 (2020; Zbl 07323226)
Full Text: DOI
Elkin, Michael; Filtser, Arnold; Neiman, Ofer
Distributed construction of light networks. (English) Zbl 07323225
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 483-492 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{M. Elkin} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 483--492 (2020; Zbl 07323225)
Full Text: DOI
Censor-Hillel, Keren; Gall, François Le; Leitersdorf, Dean
On distributed listing of cliques. (English) Zbl 07323224
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 474-482 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{K. Censor-Hillel} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 474--482 (2020; Zbl 07323224)
Full Text: DOI
Chechik, Shiri; Mukhtar, Doron
Single-source shortest paths in the CONGEST model with improved bound. (English) Zbl 07323223
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 464-473 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{S. Chechik} and \textit{D. Mukhtar}, in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 464--473 (2020; Zbl 07323223)
Full Text: DOI
Pacut, Maciej; Parham, Mahmoud; Schmid, Stefan
Brief announcement: Deterministic lower bound for dynamic balanced graph partitioning. (English) Zbl 07323222
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 461-463 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{M. Pacut} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 461--463 (2020; Zbl 07323222)
Full Text: DOI
Ashkenazi, Yagel; Gelles, Ran; Leshem, Amir
Brief announcement: Noisy beeping networks. (English) Zbl 07323221
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 458-460 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{Y. Ashkenazi} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 458--460 (2020; Zbl 07323221)
Full Text: DOI
Michail, Othon; Skretas, George; Spirakis, Paul G.
Distributed computation and reconfiguration in actively dynamic networks. (English) Zbl 07323220
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 448-457 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{O. Michail} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 448--457 (2020; Zbl 07323220)
Full Text: DOI
Gilbert, Seth; Pandurangan, Gopal; Robinson, Peter; Trehan, Amitabh
DConstructor: efficient and robust network construction with polylogarithmic overhead. (English) Zbl 07323219
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 438-447 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{S. Gilbert} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 438--447 (2020; Zbl 07323219)
Full Text: DOI
Mao, Yifan; Deb, Soubhik; Venkatakrishnan, Shaileshh Bojja; Kannan, Sreeram; Srinivasan, Kannan
Perigee: efficient peer-to-peer network design for blockchains. (English) Zbl 07323218
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 428-437 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{Y. Mao} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 428--437 (2020; Zbl 07323218)
Full Text: DOI
Efremenko, Klim; Kol, Gillat; Saxena, Raghuvansh R.
Noisy beeps. (English) Zbl 07323217
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 418-427 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{K. Efremenko} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 418--427 (2020; Zbl 07323217)
Full Text: DOI
Dufoulon, Fabien; Burman, Janna; Beauquier, Joffroy
Can uncoordinated beeps tell stories? (English) Zbl 07323216
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 408-417 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{F. Dufoulon} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 408--417 (2020; Zbl 07323216)
Full Text: DOI
Goren, Guy; Moses, Yoram
Brief announcement: On using null messages in a Byzantine setting. (English) Zbl 07323215
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 405-407 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{G. Goren} and \textit{Y. Moses}, in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 405--407 (2020; Zbl 07323215)
Full Text: DOI
Shimi, Adam; Castañeda, Armando
\(k\)-set agreement bounds in round-based models through combinatorial topology. (English) Zbl 07323214
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 395-404 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{A. Shimi} and \textit{A. Castañeda}, in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 395--404 (2020; Zbl 07323214)
Full Text: DOI
Bankhamer, Gregor; Elsässer, Robert; Kaaser, Dominik; Krnc, Matjaž
Positive aging admits fast asynchronous plurality consensus. (English) Zbl 07323213
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 385-394 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{G. Bankhamer} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 385--394 (2020; Zbl 07323213)
Full Text: DOI
Moses, Yoram; Zamir, Nitzan
Probably approximately knowing. (English) Zbl 07323212
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 375-384 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{Y. Moses} and \textit{N. Zamir}, in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 375--384 (2020; Zbl 07323212)
Full Text: DOI
Gupta, Nirupam; Vaidya, Nitin H.
Fault-tolerance in distributed optimization: the case of redundancy. (English) Zbl 07323211
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 365-374 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{N. Gupta} and \textit{N. H. Vaidya}, in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 365--374 (2020; Zbl 07323211)
Full Text: DOI
El-Mhamdi, El-Mahdi; Guerraoui, Rachid; Guirguis, Arsany; Hoang, Lê Nguyên; Rouault, Sébastien
Genuinely distributed Byzantine machine learning. (English) Zbl 07323210
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 355-364 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{E.-M. El-Mhamdi} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 355--364 (2020; Zbl 07323210)
Full Text: DOI
Olivetti, Dennis
Brief announcement: Round eliminator: a tool for automatic speedup simulation. (English) Zbl 07323209
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 352-354 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{D. Olivetti}, in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 352--354 (2020; Zbl 07323209)
Full Text: DOI
Balliu, Alkida; Brandt, Sebastian; Efron, Yuval; Hirvonen, Juho; Maus, Yannic; Olivetti, Dennis; Suomela, Jukka
Brief announcement: Classification of distributed binary labeling problems. (English) Zbl 07323208
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 349-351 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{A. Balliu} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 349--351 (2020; Zbl 07323208)
Full Text: DOI
Gupta, Manoj; Jain, Rahul; Modi, Nitiksha
Multiple source replacement path problem. (English) Zbl 07323207
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 339-348 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{M. Gupta} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 339--348 (2020; Zbl 07323207)
Full Text: DOI
Brandt, Sebastian; Grunau, Christoph; Rozhoň, Václav
Generalizing the sharp threshold phenomenon for the distributed complexity of the Lovász local lemma. (English) Zbl 07323206
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 329-338 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{S. Brandt} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 329--338 (2020; Zbl 07323206)
Full Text: DOI
Feuilloley, Laurent; Fraigniaud, Pierre; Montealegre, Pedro; Rapaport, Ivan; Rémila, Éric; Todinca, Ioan
Compact distributed certification of planar graphs. (English) Zbl 07323205
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 319-328 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{L. Feuilloley} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 319--328 (2020; Zbl 07323205)
Full Text: DOI
Czumaj, Artur; Davies, Peter; Parter, Merav
Simple, deterministic, constant-round coloring in the congested clique. (English) Zbl 07323204
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 309-318 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{A. Czumaj} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 309--318 (2020; Zbl 07323204)
Full Text: DOI
Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis; Suomela, Jukka
How much does randomness help with locally checkable problems? (English) Zbl 07323203
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 299-308 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{A. Balliu} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 299--308 (2020; Zbl 07323203)
Full Text: DOI
Balliu, Alkida; Kuhn, Fabian; Olivetti, Dennis
Distributed edge coloring in time quasi-polylogarithmic in Delta. (English) Zbl 07323202
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 289-298 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{A. Balliu} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 289--298 (2020; Zbl 07323202)
Full Text: DOI
Chen, Haimin; Zheng, Chaodong
Brief announcement: Resource competitive broadcast against adaptive adversary in multi-channel radio networks. (English) Zbl 07323201
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 286-288 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{H. Chen} and \textit{C. Zheng}, in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 286--288 (2020; Zbl 07323201)
Full Text: DOI
Kawarabayashi, Ken-ichi; Khoury, Seri; Schild, Aaron; Schwartzman, Gregory
Brief announcement: Improved distributed approximations for maximum-weight independent set. (English) Zbl 07323200
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 283-285 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{K.-i. Kawarabayashi} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 283--285 (2020; Zbl 07323200)
Full Text: DOI
Chang, Yi-Jun; Dani, Varsha; Hayes, Thomas P.; Pettie, Seth
The energy complexity of BFS in radio networks. (English) Zbl 07323199
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 273-282 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{Y.-J. Chang} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 273--282 (2020; Zbl 07323199)
Full Text: DOI
Pourmiri, Ali; Mans, Bernard
Tight analysis of asynchronous rumor spreading in dynamic networks. (English) Zbl 07323198
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 263-272 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{A. Pourmiri} and \textit{B. Mans}, in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 263--272 (2020; Zbl 07323198)
Full Text: DOI
Bouchard, Sébastien; Dieudonné, Yoann; Pelc, Andrzej
Want to gather? No need to chatter! (English) Zbl 07323197
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 253-262 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{S. Bouchard} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 253--262 (2020; Zbl 07323197)
Full Text: DOI
Bamberger, Philipp; Kuhn, Fabian; Maus, Yannic
Efficient deterministic distributed coloring with small bandwidth. (English) Zbl 07323196
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 243-252 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{P. Bamberger} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 243--252 (2020; Zbl 07323196)
Full Text: DOI
Halldórsson, Magnús M.; Kuhn, Fabian; Maus, Yannic
Distance-2 coloring in the CONGEST model. (English) Zbl 07323195
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 233-242 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{M. M. Halldórsson} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 233--242 (2020; Zbl 07323195)
Full Text: DOI
Michael, Maged M.
Brief announcement: Hazard pointer protection of structures with immutable links. (English) Zbl 07323194
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 230-232 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{M. M. Michael}, in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 230--232 (2020; Zbl 07323194)
Full Text: DOI
Altisen, Karine; Devismes, Stéphane; Durand, Anaïs; Johnen, Colette; Petit, Franck
Brief announcement: Self-stabilizing systems in spite of high dynamics. (English) Zbl 07323193
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 227-229 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{K. Altisen} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 227--229 (2020; Zbl 07323193)
Full Text: DOI
Rodriguez, Matthew; Spear, Michael
Brief announcement: On implementing software transactional memory in the C++ memory model. (English) Zbl 07323192
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 224-226 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{M. Rodriguez} and \textit{M. Spear}, in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 224--226 (2020; Zbl 07323192)
Full Text: DOI
Rinberg, Arik; Keidar, Idit
Brief announcement: Intermediate value linearizability: a quantitative correctness criterion. (English) Zbl 07323191
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 221-223 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{A. Rinberg} and \textit{I. Keidar}, in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 221--223 (2020; Zbl 07323191)
Full Text: DOI
Berenbrink, Petra; Giakkoupis, George; Kling, Peter
Brief announcement: Optimal time and space leader election in population protocols. (English) Zbl 07323190
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 218-220 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{P. Berenbrink} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 218--220 (2020; Zbl 07323190)
Full Text: DOI
Chen, Hsueh-Ping; Chen, Ho-Lin
Self-stabilizing leader election in regular graphs. (English) Zbl 07323189
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 210-217 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{H.-P. Chen} and \textit{H.-L. Chen}, in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 210--217 (2020; Zbl 07323189)
Full Text: DOI
Huang, Kaile; Huang, Yu; Wei, Hengfeng
Fine-grained analysis on fast implementations of distributed multi-writer atomic registers. (English) Zbl 07323188
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 200-209 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{K. Huang} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 200--209 (2020; Zbl 07323188)
Full Text: DOI
Ben-Nun, Stav; Kopelowitz, Tsvi; Kraus, Matan; Porat, Ely
An \(O(\log^{3/2}n)\) parallel time population protocol for majority with \(O(\log n)\) states. (English) Zbl 07323187
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 191-199 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{S. Ben-Nun} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 191--199 (2020; Zbl 07323187)
Full Text: DOI
Chan, David Yu Cheng; Woelfel, Philipp
Recoverable mutual exclusion with constant amortized RMR complexity from standard primitives. (English) Zbl 07323186
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 181-190 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{D. Y. C. Chan} and \textit{P. Woelfel}, in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 181--190 (2020; Zbl 07323186)
Full Text: DOI
Khanchandani, Pankaj; Wattenhofer, Roger
Brief announcement: Byzantine agreement with unknown participants and failures. (English) Zbl 07323185
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 178-180 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{P. Khanchandani} and \textit{R. Wattenhofer}, in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 178--180 (2020; Zbl 07323185)
Full Text: DOI
Cohen, Shir; Keidar, Idit; Spiegelman, Alexander
Brief announcement: Not a COINcidence: sub-quadratic asynchronous Byzantine agreement WHP. (English) Zbl 07323184
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 175-177 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{S. Cohen} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 175--177 (2020; Zbl 07323184)
Full Text: DOI
Goldweber, Eli; Zhang, Nuda; Kapritsos, Manos
Brief announcement: On the significance of consecutive ballots in Paxos. (English) Zbl 07323183
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 172-174 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{E. Goldweber} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 172--174 (2020; Zbl 07323183)
Full Text: DOI
Choudhury, Ashish
Brief announcement: Almost-surely terminating asynchronous Byzantine agreement protocols with a constant expected running time. (English) Zbl 07323182
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 169-171 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{A. Choudhury}, in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 169--171 (2020; Zbl 07323182)
Full Text: DOI
Madsen, Mads Frederik; Debois, Søren
On the subject of non-equivocation: defining non-equivocation in synchronous agreement systems. (English) Zbl 07323181
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 159-168 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{M. F. Madsen} and \textit{S. Debois}, in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 159--168 (2020; Zbl 07323181)
Full Text: DOI
Sakavalas, Dimitris; Tseng, Lewis; Vaidya, Nitin H.
Asynchronous Byzantine approximate consensus in directed networks. (English) Zbl 07323180
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 149-158 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{D. Sakavalas} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 149--158 (2020; Zbl 07323180)
Full Text: DOI
Abraham, Ittai; Dolev, Danny; Stern, Gilad
Revisiting asynchronous fault tolerant computation with optimal resilience. (English) Zbl 07323179
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 139-148 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{I. Abraham} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 139--148 (2020; Zbl 07323179)
Full Text: DOI
Lu, Yuan; Lu, Zhenliang; Tang, Qiang; Wang, Guiling
Dumbo-MVBA: optimal multi-valued validated asynchronous Byzantine agreement, revisited. (English) Zbl 07323178
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 129-138 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{Y. Lu} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 129--138 (2020; Zbl 07323178)
Full Text: DOI
Ghaffari, Mohsen; Nowicki, Krzysztof
Massively parallel algorithms for minimum cut. (English) Zbl 07323177
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 119-128 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{M. Ghaffari} and \textit{K. Nowicki}, in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 119--128 (2020; Zbl 07323177)
Full Text: DOI
Kuhn, Fabian; Schneider, Philipp
Computing shortest paths and diameter in the hybrid network model. (English) Zbl 07323176
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 109-118 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{F. Kuhn} and \textit{P. Schneider}, in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 109--118 (2020; Zbl 07323176)
Full Text: DOI
Chatterjee, Soumyottam; Gmyr, Robert; Pandurangan, Gopal
Sleeping is efficient: MIS in \(O(1)\)-rounds node-averaged awake complexity. (English) Zbl 07323175
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 99-108 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{S. Chatterjee} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 99--108 (2020; Zbl 07323175)
Full Text: DOI
Rosenbaum, Will; Suomela, Jukka
Seeing far vs. seeing wide: volume complexity of local graph problems. (English) Zbl 07323174
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 89-98 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{W. Rosenbaum} and \textit{J. Suomela}, in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 89--98 (2020; Zbl 07323174)
Full Text: DOI
Assadi, Sepehr; Kol, Gillat; Oshman, Rotem
Lower bounds for distributed sketching of maximal matchings and maximal independent sets. (English) Zbl 07323173
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 79-88 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{S. Assadi} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 79--88 (2020; Zbl 07323173)
Full Text: DOI
Brandt, Sebastian; Olivetti, Dennis
Truly tight-in-\(\Delta\) bounds for bipartite maximal matching and variants. (English) Zbl 07323172
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 69-78 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{S. Brandt} and \textit{D. Olivetti}, in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 69--78 (2020; Zbl 07323172)
Full Text: DOI
Dory, Michal; Parter, Merav
Exponentially faster shortest paths in the congested clique. (English) Zbl 07323171
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 59-68 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{M. Dory} and \textit{M. Parter}, in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 59--68 (2020; Zbl 07323171)
Full Text: DOI
Dolan, Stephen
Brief announcement: The only undoable CRDTs are counters. (English) Zbl 07323170
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 57-58 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{S. Dolan}, in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 57--58 (2020; Zbl 07323170)
Full Text: DOI
Alistarh, Dan; Aspnes, James; Ellen, Faith; Gelashvili, Rati; Zhu, Leqi
Brief announcement: Why extension-based proofs fail. (English) Zbl 07323169
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 54-56 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{D. Alistarh} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 54--56 (2020; Zbl 07323169)
Full Text: DOI
Attiya, Hagit; Kumari, Sweta; Somani, Archit; Welch, Jennifer L.
Brief announcement: Collect in the presence of continuous churn with application to snapshots and lattice agreement. (English) Zbl 07323168
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 51-53 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{H. Attiya} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 51--53 (2020; Zbl 07323168)
Full Text: DOI
Godard, Emmanuel; Imbs, Damien; Raynal, Michel; Taubenfeld, Gadi
From Bezout’s identity to space-optimal election in anonymous memory systems. (English) Zbl 07323167
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 41-50 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{E. Godard} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 41--50 (2020; Zbl 07323167)
Full Text: DOI
Baig, Mirza Ahad; Hendler, Danny; Milani, Alessia; Travers, Corentin
Long-lived snapshots with polylogarithmic amortized step complexity. (English) Zbl 07323166
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 31-40 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{M. A. Baig} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 31--40 (2020; Zbl 07323166)
Full Text: DOI
Perrin, Matthieu; Mostéfaoui, Achour; Bonin, Grégoire
Extending the wait-free hierarchy to multi-threaded systems. (English) Zbl 07323165
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 21-30 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{M. Perrin} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 21--30 (2020; Zbl 07323165)
Full Text: DOI
Ben-Baruch, Ohad; Hendler, Danny; Rusanovsky, Matan
Upper and lower bounds on the space complexity of detectable objects. (English) Zbl 07323164
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 11-20 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{O. Ben-Baruch} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 11--20 (2020; Zbl 07323164)
Full Text: DOI
Dhoked, Sahil; Mittal, Neeraj
An adaptive approach to recoverable mutual exclusion. (English) Zbl 07323163
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 1-10 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{S. Dhoked} and \textit{N. Mittal}, in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 1--10 (2020; Zbl 07323163)
Full Text: DOI

Filter Results by …

Document Type
Reviewing State
all top 5
Author
all top 5
Serial
all top 5
Year of Publication
all top 3
Classification
all top 3
Biographic Reference
all top 3
Software