Table of Contents

• Multi-Shot Distributed Transaction CommitGregory V. Chockler, Alexey Gotsman. [doi]
• Congested Clique Algorithms for Graph SpannersMerav Parter, Eylon Yogev. [doi]
• Broadcast and Minimum Spanning Tree with o(m) Messages in the Asynchronous CONGEST ModelAli Mashreghi, Valerie King. [doi]
• Adapting Local Sequential Algorithms to the Distributed SettingKen-ichi Kawarabayashi, Gregory Schwartzman. [doi]
• Front Matter, Table of Contents, Preface, Conference Organization, Awards [doi]
• NUMASK: High Performance Scalable Skip List for NUMAHenry Daly, Ahmed Hassan, Michael F. Spear, Roberto Palmieri. [doi]
• Redundancy in Distributed ProofsLaurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen, Ami Paz, Mor Perry. [doi]
• A Simple Parallel and Distributed Sampling Technique: Local Glauber DynamicsManuela Fischer, Mohsen Ghaffari. [doi]
• TuringMobile: A Turing Machine of Oblivious Mobile Robots with Limited Visibility and Its ApplicationsGiuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta. [doi]
• Local Verification of Global ProofsLaurent Feuilloley, Juho Hirvonen. [doi]
• Randomized (Delta+1)-Coloring in O(log* Delta) Congested Clique RoundsMerav Parter, Hsin-Hao Su. [doi]
• Fast Multidimensional Asymptotic and Approximate ConsensusMatthias Függer, Thomas Nowak. [doi]
• Brief Announcement: Local Distributed Algorithms in Highly Dynamic NetworksPhilipp Bamberger, Fabian Kuhn, Yannic Maus. [doi]
• Brief Announcement: A Tight Lower Bound for Clock Synchronization in Odd-Ary M-ToroidsReginald Frank, Jennifer L. Welch. [doi]
• A Population Protocol for Exact Majority with O(log5/3 n) Stabilization Time and Theta(log n) StatesPetra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik. [doi]
• Allocate-On-Use Space Complexity of Shared-Memory AlgorithmsJames Aspnes, Bernhard Haeupler, Alexander Tong, Philipp Woelfel. [doi]
• Distributed MST and Broadcast with Fewer Messages, and Faster GossipingMohsen Ghaffari, Fabian Kuhn. [doi]
• Brief Announcement: On the Impossibility of Detecting ConcurrencyÉric Goubault, Jérémy Ledent, Samuel Mimram. [doi]
• Distributed RecoloringMarthe Bonamy, Paul Ouvrard, Mikaël Rabie, Jukka Suomela, Jara Uitto. [doi]
• Brief Announcement: On Simple Back-Off in Unreliable Radio NetworksSeth Gilbert, Nancy A. Lynch, Calvin Newport, Dominik Pajak. [doi]
• A Tight Lower Bound for Semi-Synchronous Collaborative Grid ExplorationSebastian Brandt, Jara Uitto, Roger Wattenhofer. [doi]
• An Almost Tight RMR Lower Bound for Abortable Test-And-SetAryaz Eghbali, Philipp Woelfel. [doi]
• Autonomous Vehicles: From Individual Navigation to Challenges of Distributed Swarms (Invited Talk)Sándor P. Fekete. [doi]
• Brief Announcement: Generalising Concurrent Correctness to Weak MemorySimon Doherty, Brijesh Dongol, Heike Wehrheim, John Derrick. [doi]
• Almost Global Problems in the LOCAL ModelAlkida Balliu, Sebastian Brandt, Dennis Olivetti, Jukka Suomela. [doi]
• Distributed Set Cover Approximation: Primal-Dual with Optimal LocalityGuy Even, Mohsen Ghaffari, Moti Medina. [doi]
• Beeping a Deterministic Time-Optimal Leader ElectionFabien Dufoulon, Janna Burman, Joffroy Beauquier. [doi]
• Brief Announcement: Exact Size Counting in Uniform Population Protocols in Nearly Logarithmic TimeDavid Doty, Mahsa Eftekhari, Othon Michail, Paul G. Spirakis, Michail Theofilatos. [doi]
• New Distributed Algorithms in Almost Mixing Time via Transformations from Parallel AlgorithmsMohsen Ghaffari, Jason Li. [doi]
• A Lower Bound for Adaptively-Secure Collective Coin-Flipping ProtocolsYael Tauman Kalai, Ilan Komargodski, Ran Raz. [doi]
• Lattice Agreement in Message Passing SystemsXiong Zheng, Changyong Hu, Vijay K. Garg. [doi]
• Fault-Tolerant Consensus with an Abstract MAC LayerCalvin Newport, Peter Robinson 0002. [doi]
• State Machine Replication Is More Expensive Than ConsensusKarolos Antoniadis, Rachid Guerraoui, Dahlia Malkhi, Dragos-Adrian Seredinschi. [doi]
• Derandomizing Distributed Algorithms with Small Messages: Spanners and Dominating SetMohsen Ghaffari, Fabian Kuhn. [doi]
• Brief Announcement: Effects of Topology Knowledge and Relay Depth on Asynchronous ConsensusDimitris Sakavalas, Lewis Tseng, Nitin H. Vaidya. [doi]
• Distributed Approximate Maximum Matching in the CONGEST ModelMohamad Ahmadi, Fabian Kuhn, Rotem Oshman. [doi]
• Order out of Chaos: Proving Linearizability Using Local ViewsYotam M. Y. Feldman, Constantin Enea, Adam Morrison 0001, Noam Rinetzky, Sharon Shoham. [doi]
• Brief Announcement: Fast and Scalable Group Mutual ExclusionShreyas Gokhale, Neeraj Mittal. [doi]
• Brief Announcement: Loosely-stabilizing Leader Election with Polylogarithmic Convergence TimeYuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa. [doi]
• Strong Separations Between Broadcast and Authenticated ChannelsJulian Loss, Ueli Maurer, Daniel Tschudi. [doi]
• Time-Message Trade-Offs in Distributed AlgorithmsRobert Gmyr, Gopal Pandurangan. [doi]
• The Role of A-priori Information in Networks of Rational AgentsYehuda Afek, Shaked Rafaeli, Moshe Sulamy. [doi]
• Detecting Cliques in CONGEST NetworksArtur Czumaj, Christian Konrad. [doi]
• Brief Announcement: Deterministic Contention Resolution on a Shared ChannelGianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak. [doi]
• Challenges for Machine Learning on Distributed Platforms (Invited Talk)Tom Goldstein. [doi]
• Faster Distributed Shortest Path Approximations via ShortcutsBernhard Haeupler, Jason Li. [doi]
• Selecting a Leader in a Network of Finite State MachinesYehuda Afek, Yuval Emek, Noa Kolikant. [doi]
• Brief Announcement: Randomized Blind Radio NetworksArtur Czumaj, Peter Davies. [doi]
• Local Queuing Under ContentionPawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski. [doi]
• Logical Analysis of Distributed Systems: The Importance of Being Constructive (Invited Talk)Michael Mendler. [doi]
• A Wealth of Sub-Consensus Deterministic ObjectsEli Daian, Giuliano Losa, Yehuda Afek, Eli Gafni. [doi]
• Integrated Bounds for Disintegrated StorageAlon Berger, Idit Keidar, Alexander Spiegelman. [doi]
• Deterministic Blind Radio NetworksArtur Czumaj, Peter Davies. [doi]