34th International Symposium on Distributed Computing : DISC 2020, October 12-16, 2020, virtual conference (English)
Free access
- New search for: DISC
- Further information on DISC:
- http://d-nb.info/gnd/1219691518
- New search for: Attiya, Hagit
- New search for: DISC
- Further information on DISC:
- http://d-nb.info/gnd/1219691518
2020
-
ISBN:
- Conference Proceedings / Electronic Resource
-
Title:34th International Symposium on Distributed Computing : DISC 2020, October 12-16, 2020, virtual conference
-
Additional title:DISC 2020
-
Contributors:Attiya, Hagit ( editor ) / DISC ( author )
-
Conference:International Symposium on Distributed Computing ; 34 ; 2020 ; Online
DISC ; 34 ; 2020 ; Online -
Published in:LIPIcs ; vol. 179
-
Publisher:
-
Place of publication:Saarbrücken/Wadern, Germany
-
Publication date:2020
-
Size:1 Online-Ressource
-
Remarks:Illustrationen
Literaturangaben -
ISBN:
-
DOI:
-
Type of media:Conference Proceedings
-
Type of material:Electronic Resource
-
Language:English
- New search for: 54.32
- Further information on Basic classification
-
Classification:
BKL: 54.32 Rechnerkommunikation -
Licence:
-
Source:
Table of contents conference proceedings
The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.
- 1
-
Improved Bounds for Distributed Load BalancingAssadi, Sepehr / Bernstein, Aaron / Langley, Zachary et al. | 2020
- 2
-
Intermediate Value Linearizability: A Quantitative Correctness CriterionRinberg, Arik / Keidar, Idit et al. | 2020
- 3
-
The Splay-List: A Distribution-Adaptive Concurrent Skip-ListAksenov, Vitaly / Alistarh, Dan / Drozdova, Alexandra / Mohtashami, Amirkeivan et al. | 2020
- 4
-
Efficient Multi-Word Compare and SwapGuerraoui, Rachid / Kogan, Alex / Marathe, Virendra J. / Zablotchi, Igor et al. | 2020
- 5
-
LL/SC and Atomic Copy: Constant Time, Space Efficient Implementations Using Only Pointer-Width CASBlelloch, Guy E. / Wei, Yuanhao et al. | 2020
- 6
-
Message Complexity of Population ProtocolsAmir, Talley / Aspnes, James / Doty, David / Eftekhari, Mahsa / Severson, Eric et al. | 2020
- 7
-
Distributed Computation with Continual Population GrowthCho, Da-Jung / Függer, Matthias / Hopper, Corbin / Kushwaha, Manish / Nowak, Thomas / Soubeyran, Quentin et al. | 2020
- 8
-
Who Started This Rumor? Quantifying the Natural Differential Privacy of Gossip ProtocolsBellet, Aurélien / Guerraoui, Rachid / Hendrikx, Hadrien et al. | 2020
- 9
-
Spread of Information and Diseases via Random Walks in Sparse GraphsGiakkoupis, George / Saribekyan, Hayk / Sauerwald, Thomas et al. | 2020
- 10
-
Spiking Neural Networks Through the Lens of Streaming AlgorithmsHitron, Yael / Musco, Cameron / Parter, Merav et al. | 2020
- 11
-
Communication Efficient Self-Stabilizing Leader ElectionDéfago, Xavier / Emek, Yuval / Kutten, Shay / Masuzawa, Toshimitsu / Tamura, Yasumasa et al. | 2020
- 12
-
Gathering on a Circle with Limited Visibility by Anonymous Oblivious RobotsDi Luna, Giuseppe A. / Uehara, Ryuhei / Viglietta, Giovanni / Yamauchi, Yukiko et al. | 2020
- 13
-
Tight Bounds for Deterministic High-Dimensional Grid ExplorationBrandt, Sebastian / Portmann, Julian / Uitto, Jara et al. | 2020
- 14
-
Distributed Dispatching in the Parallel Server ModelGoren, Guy / Vargaftik, Shay / Moses, Yoram et al. | 2020
- 15
-
Distributed Dense Subgraph Detection and Low Outdegree OrientationSu, Hsin-Hao / Vu, Hoa T. et al. | 2020
- 16
-
Local Conflict Coloring Revisited: Linial for ListsMaus, Yannic / Tonoyan, Tigran et al. | 2020
- 17
-
Classification of Distributed Binary Labeling ProblemsBalliu, Alkida / Brandt, Sebastian / Efron, Yuval / Hirvonen, Juho / Maus, Yannic / Olivetti, Dennis / Suomela, Jukka et al. | 2020
- 18
-
The Complexity Landscape of Distributed Locally Checkable Problems on TreesChang, Yi-Jun et al. | 2020
- 19
-
Improved Hardness of Approximation of Diameter in the CONGEST ModelGrossman, Ofer / Khoury, Seri / Paz, Ami et al. | 2020
- 20
-
Twenty-Two New Approximate Proof Labeling SchemesEmek, Yuval / Gil, Yuval et al. | 2020
- 21
-
Distributed Constructions of Dual-Failure Fault-Tolerant Distance PreserversParter, Merav et al. | 2020
- 22
-
Singularly Optimal Randomized Leader ElectionKutten, Shay / Moses Jr., William K. / Pandurangan, Gopal / Peleg, David et al. | 2020
- 23
-
Making Byzantine Consensus LiveBravo, Manuel / Chockler, Gregory / Gotsman, Alexey et al. | 2020
- 24
-
Leaderless State-Machine Replication: Specification, Properties, LimitsFrança Rezende, Tuanir / Sutra, Pierre et al. | 2020
- 25
-
Not a COINcidence: Sub-Quadratic Asynchronous Byzantine Agreement WHPCohen, Shir / Keidar, Idit / Spiegelman, Alexander et al. | 2020
- 26
-
Expected Linear Round Synchronization: The Missing Link for Linear Byzantine SMRNaor, Oded / Keidar, Idit et al. | 2020
- 27
-
Asynchronous Reconfiguration with Byzantine FailuresKuznetsov, Petr / Tonkikh, Andrei et al. | 2020
- 28
-
Improved Extension Protocols for Byzantine Broadcast and AgreementNayak, Kartik / Ren, Ling / Shi, Elaine / Vaidya, Nitin H. / Xiang, Zhuolun et al. | 2020
- 29
-
From Partial to Global Asynchronous Reliable BroadcastGhinea, Diana / Hirt, Martin / Liu-Zhang, Chen-Da et al. | 2020
- 30
-
Fast Agreement in Networks with Byzantine NodesChlebus, Bogdan S. / Kowalski, Dariusz R. / Olkowski, Jan et al. | 2020
- 31
-
Scalable and Secure Computation Among Strangers: Message-Competitive Byzantine ProtocolsAugustine, John / King, Valerie / Molla, Anisur Rahaman / Pandurangan, Gopal / Saia, Jared et al. | 2020
- 32
-
Byzantine Lattice Agreement in Synchronous Message Passing SystemsZheng, Xiong / Garg, Vijay et al. | 2020
- 33
-
Fast Distributed Algorithms for Girth, Cycles and Small SubgraphsCensor-Hillel, Keren / Fischer, Orr / Gonen, Tzlil / Le Gall, François / Leitersdorf, Dean / Oshman, Rotem et al. | 2020
- 34
-
Improved MPC Algorithms for MIS, Matching, and Coloring on Trees and BeyondGhaffari, Mohsen / Grunau, Christoph / Jin, Ce et al. | 2020
- 35
-
Improved Distributed Approximations for Maximum Independent SetKawarabayashi, Ken-ichi / Khoury, Seri / Schild, Aaron / Schwartzman, Gregory et al. | 2020
- 36
-
Models of Smoothing in Dynamic NetworksMeir, Uri / Paz, Ami / Schwartzman, Gregory et al. | 2020
- 37
-
Distributed Maximum Matching Verification in CONGESTAhmadi, Mohamad / Kuhn, Fabian et al. | 2020
- 38
-
Distributed Planar Reachability in Nearly Optimal TimeParter, Merav et al. | 2020
- 39
-
Coloring Fast Without Learning Your Neighbors' ColorsHalldórsson, Magnús M. / Kuhn, Fabian / Maus, Yannic / Nolin, Alexandre et al. | 2020
- 40
-
Brief Announcement: Efficient Load-Balancing Through Distributed Token DroppingBrandt, Sebastian / Keller, Barbara / Rybicki, Joel / Suomela, Jukka / Uitto, Jara et al. | 2020
- 41
-
Brief Announcement: Distributed Graph Problems Through an Automata-Theoretic LensChang, Yi-Jun / Studený, Jan / Suomela, Jukka et al. | 2020
- 42
-
Brief Announcement: Phase Transitions of the k-Majority Dynamics in a Biased Communication ModelCruciani, Emilio / Mimun, Hlafo Alfie / Quattropani, Matteo / Rizzo, Sara et al. | 2020
- 43
-
Brief Announcement: Distributed Quantum Proofs for Replicated DataFraigniaud, Pierre / Le Gall, François / Nishimura, Harumichi / Paz, Ami et al. | 2020
- 44
-
Brief Announcement: Optimally-Resilient Unconditionally-Secure Asynchronous Multi-Party Computation RevisitedChoudhury, Ashish et al. | 2020
- 45
-
Brief Announcement: Polygraph: Accountable Byzantine AgreementCivit, Pierre / Gilbert, Seth / Gramoli, Vincent et al. | 2020
- 46
-
Brief Announcement: What Can(Not) Be Perfectly Rerouted LocallyFoerster, Klaus-Tycho / Hirvonen, Juho / Pignolet, Yvonne-Anne / Schmid, Stefan / Tredan, Gilles et al. | 2020
- 47
-
Brief Announcement: Byzantine Agreement, Broadcast and State Machine Replication with Optimal Good-Case LatencyAbraham, Ittai / Nayak, Kartik / Ren, Ling / Xiang, Zhuolun et al. | 2020
- 48
-
Brief Announcement: Multi-Threshold Asynchronous Reliable Broadcast and ConsensusHirt, Martin / Kastrati, Ard / Liu-Zhang, Chen-Da et al. | 2020
- 49
-
Brief Announcement: Game Theoretical Framework for Analyzing Blockchains RobustnessZappalà, Paolo / Belotti, Marianna / Potop-Butucaru, Maria / Secci, Stefano et al. | 2020
- 50
-
Brief Announcement: Jiffy: A Fast, Memory Efficient, Wait-Free Multi-Producers Single-Consumer QueueAdas, Dolev / Friedman, Roy et al. | 2020
- 51
-
Brief Announcement: Concurrent Fixed-Size Allocation and Free in Constant TimeBlelloch, Guy E. / Wei, Yuanhao et al. | 2020
- 52
-
Brief Announcement: Building Fast Recoverable Persistent Data Structures with MontageWen, Haosen / Cai, Wentao / Du, Mingzhe / Valpey, Benjamin / Scott, Michael L. et al. | 2020
- 53
-
Brief Announcement: Reaching Approximate Consensus When Everyone May CrashTseng, Lewis / Zhang, Qinzi / Zhang, Yifan et al. | 2020
- 54
-
Brief Announcement: On Decidability of 2-Process Affine ModelsKuznetsov, Petr / Rieutord, Thibault et al. | 2020