Sahil Dhoked, Neeraj Mittal

Keywords Abstract Paper

mutual exclusion, RMR complexity, adaptive, fault tolerance, persistent memory

Ohad Ben-Baruch, Danny Hendler, Matan Rusanovsky

Keywords Abstract Paper

concurrent objects, recoverable algorithms, detectability, non-volatile memory

Matthieu Perrin, Achour Mostéfaoui, Grégoire Bonin

Keywords Abstract Paper

consensus number, linearizability, universality, memory allocation, multi-threaded system, wait-freedom, arrival models

Mirza Ahad Baig, Danny Hendler, Alessia Milani, Corentin Travers

Keywords Abstract Paper

amortized step complexity, shared memory, max array, atomic snapshot

Emmanuel Godard, Damien Imbs, Michel Raynal, Gadi Taubenfeld

Keywords Abstract Paper

equality-based comparison, bounded register, atomic register, process identity, symmetric algorithm, asynchrony, concurrent algorithm, bezout identity, symmetry breaking, leader election, RW register, anonymous register

Hagit Attiya, Sweta Kumari, Archit Somani, Jennifer L. Welch

Keywords Abstract Paper

Dan Alistarh, James Aspnes, Faith Ellen and

Rati Gelashvili, Leqi Zhu

Keywords Abstract Paper

impossibility proofs, set agreement, valency arguments

Stephen Dolan

Keywords Abstract Paper

Michal Dory, Merav Parter

Keywords Abstract Paper

congested clique, shortest paths, near-additive emulator

Sebastian Brandt, Dennis Olivetti

Keywords Abstract Paper

LOCAL model, lower bounds, maximal matching

Sepehr Assadi, Gillat Kol, Rotem Oshman

Keywords Abstract Paper

distributed sketching, communication complexity, maximal matching, maximal independent set, broadcast congested clique

Will Rosenbaum, Jukka Suomela

Keywords Abstract Paper

locally checkable labeling, hierarchy, LCL, volume complexity, query complexity, LOCAL model

Soumyottam Chatterjee, Robert Gmyr, Gopal Pandurangan

Keywords Abstract Paper

energy-efficiency, maximal independent set, sleeping model, node-averaged round complexity, awake complexity, resource-efficient algorithm, MIS, energy-efficient algorithm

Fabian Kuhn, Philipp Schneider

Keywords Abstract Paper

Mohsen Ghaffari, Krzysztof Nowicki

Keywords Abstract Paper

massively parallel computation, minimum cut, congested clique, random contraction, MapReduce algorithms

Yuan Lu, Zhenliang Lu, Qiang Tang, Guiling Wang

Keywords Abstract Paper

Ittai Abraham, Danny Dolev, Gilad Stern

Keywords Abstract Paper

Dimitris Sakavalas, Lewis Tseng, Nitin H. Vaidya

Keywords Abstract Paper

asynchronous networks, byzantine adversary, approximate consensus, directed networks

Mads Frederik Madsen, Søren Debois

Keywords Abstract Paper

synchronous systems, agreement, non-equivocation, fault tolerance

Ashish Choudhury

Keywords Abstract Paper

Eli Goldweber, Nuda Zhang, Manos Kapritsos

Keywords Abstract Paper

state machine replication, weakening, paxos, consensus

Shir Cohen, Idit Keidar, Alexander Spiegelman

Keywords Abstract Paper

VRF, sub-quadratic consensus protocol, byzantine agreement, shared coin

Pankaj Khanchandani, Roger Wattenhofer

Keywords Abstract Paper

David Yu Cheng Chan, Philipp Woelfel

Keywords Abstract Paper

shared memory, fetch and increment, recoverable mutual exclusion, asynchronous system

Stav Ben-Nun, Tsvi Kopelowitz, Matan Kraus, Ely Porat

Keywords Abstract Paper

majority, population protocols

Kaile Huang, Yu Huang, Hengfeng Wei

Keywords Abstract Paper

atomicity, chain argument, fast implementation, impossibility result

Hsueh-Ping Chen, Ho-Lin Chen

Keywords Abstract Paper

regular graphs, spanning tree, leader election, self-stabilizing, euler cycle, population protocols

Petra Berenbrink, George Giakkoupis, Peter Kling

Keywords Abstract Paper

population protocols, leader election, stabilization time

Arik Rinberg, Idit Keidar

Keywords Abstract Paper

Matthew Rodriguez, Michael Spear

Keywords Abstract Paper

speculation, C++, transactional memory, synchronization

Karine Altisen, Stéphane Devismes, Anaı̈s Durand and

Colette Johnen, Franck Petit

Keywords Abstract Paper

self-stabilization, speculation, time-varying graphs, leader election

Maged M. Michael

Keywords Abstract Paper

hazard pointer, concurrent algorithm, safe reclamation

Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus

Keywords Abstract Paper

CONGEST model, power graph, distributed graph coloring, distance-2 coloring

Philipp Bamberger, Fabian Kuhn, Yannic Maus

Keywords Abstract Paper

CONGEST model, massively parallel computation, deterministic vertex coloring

Sébastien Bouchard, Yoann Dieudonné, Andrzej Pelc

Keywords Abstract Paper

deterministic algorithm, anonymous mobile agent, gathering

Ali Pourmiri, Bernard Mans

Keywords Abstract Paper

push/pull, asynchronous models, randomized rumor spreading

Yi-Jun Chang, Varsha Dani, Thomas P. Hayes, Seth Pettie

Keywords Abstract Paper

sensor networks, distributed computing, graph algorithms, radio networks, energy-aware computing

Ken-ichi Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman

Keywords Abstract Paper

Haimin Chen, Chaodong Zheng

Keywords Abstract Paper

coupling, radio network, broadcast, resource competitive algorithm

Alkida Balliu, Fabian Kuhn, Dennis Olivetti

Keywords Abstract Paper

graph problems, edge coloring, graph coloring, LOCAL model