researchr
explore
Tags
Journals
Conferences
Authors
Profiles
Groups
calendar
New Conferences
Events
Deadlines
search
search
You are not signed in
Sign in
Sign up
Links
Filter by Year
[-]
OR
AND
NOT
1
1982
1983
1984
1985
1986
1987
1988
1989
1990
1991
1992
1993
1994
1995
1996
1997
1998
1999
2000
2001
2002
2003
2004
2005
2006
2007
2008
2009
2010
2011
2012
2013
2014
2015
2016
2017
2018
2019
2020
2021
2022
2023
2024
Filter by Tag
[+]
OR
AND
NOT
1
C++
Meta-Environment
analysis
consistency
data-flow
e-science
graph-rewriting
logic
meta-model
meta-objects
mobile
open-source
peer-to-peer
protocol
rewriting
routing
rule-based
source-to-source
synchronization
systematic-approach
Filter by Author
[+]
OR
AND
NOT
1
Boaz Patt-Shamir
Danny Dolev
David Peleg
Eli Gafni
Fabian Kuhn
Hagit Attiya
Idit Keidar
Maurice Herlihy
Michel Raynal
Mohsen Ghaffari
Nancy A. Lynch
Philipp Woelfel
Rachid Guerraoui
Roger Wattenhofer
Sam Toueg
Sergio Rajsbaum
Seth Gilbert
Shay Kutten
Shlomi Dolev
Yehuda Afek
Filter by Top terms
[+]
OR
AND
NOT
1
abstract
agreement
algorithms
announcement
asynchronous
brief
byzantine
communication
complexity
computing
consensus
distributed
efficient
extended
memory
networks
optimal
podc
systems
time
PODC (podc)
Editions
Publications
Viewing Publication 1 - 100 from 2416
2024
A Near-Optimal Low-Energy Deterministic Distributed SSSP with Ramifications on Congestion and APSP
Mohsen Ghaffari 0001
,
Anton Trygub
.
podc 2024
:
401-411
[doi]
Dragon: Decentralization at the cost of Representation after Arbitrary Grouping and Its Applications to Sub-cubic DKG and Interactive Consistency
Hanwen Feng 0001
,
Zhenliang Lu
,
Qiang Tang 0005
.
podc 2024
:
469-479
[doi]
Game Dynamics and Equilibrium Computation in the Population Protocol Model
Dan Alistarh
,
Krishnendu Chatterjee
,
Mehrdad Karrabi
,
John Lazarsfeld
.
podc 2024
:
40-49
[doi]
On Self-stabilizing Leader Election in Directed Networks
Karine Altisen
,
Alain Cournier
,
Geoffrey Defalque
,
Stéphane Devismes
.
podc 2024
:
527-537
[doi]
Strong Linearizability using Primitives with Consensus Number 2
Hagit Attiya
,
Armando Castañeda
,
Constantin Enea
.
podc 2024
:
432-442
[doi]
History-Independent Concurrent Objects
Hagit Attiya
,
Michael A. Bender
,
Martín Farach-Colton
,
Rotem Oshman
,
Noa Schiller
.
podc 2024
:
14-24
[doi]
Brief Announcement: Musketeer - Incentive-Compatible Rebalancing for Payment Channel Networks
Zeta Avarikioti
,
Stefan Schmid 0001
,
Samarth Tiwari
.
podc 2024
:
306-309
[doi]
Probabilistic Byzantine Fault Tolerance
Diogo Avelas
,
Hasan Heydari
,
Eduardo Alchieri
,
Tobias Distler
,
Alysson Bessani
.
podc 2024
:
170-181
[doi]
Tight Lower Bounds in the Supported LOCAL Model
Alkida Balliu
,
Thomas Boudier
,
Sebastian Brandt 0002
,
Dennis Olivetti
.
podc 2024
:
95-105
[doi]
Completing the Node-Averaged Complexity Landscape of LCLs on Trees
Alkida Balliu
,
Sebastian Brandt 0002
,
Fabian Kuhn
,
Dennis Olivetti
,
Gustav Schmid
.
podc 2024
:
369-379
[doi]
Brief Announcement: Local Advice and Local Decompression
Alkida Balliu
,
Sebastian Brandt 0002
,
Fabian Kuhn
,
Krzysztof Nowicki 0002
,
Dennis Olivetti
,
Eva Rotenberg
,
Jukka Suomela
.
podc 2024
:
117-120
[doi]
On the Communication Complexity of Secure Multi-Party Computation With Aborts
James Bartusek
,
Thiago Bergamaschi
,
Seri Khoury
,
Saachi Mutreja
,
Orr Paradise
.
podc 2024
:
480-491
[doi]
f+1 validations
Rida A. Bazzi
,
Sara Tucci Piergiovanni
.
podc 2024
:
295-305
[doi]
Faster Randomized Repeated Choice and DCAS
Dante Bencivenga
,
George Giakkoupis
,
Philipp Woelfel
.
podc 2024
:
454-464
[doi]
Fully Energy-Efficient Randomized Backoff: Slow Feedback Loops Yield Fast Contention Resolution
Michael A. Bender
,
Jeremy T. Fineman
,
Seth Gilbert
,
John Kuszmaul
,
Maxwell Young
.
podc 2024
:
231-242
[doi]
Brief Announcement: Global certification via perfect hashing
Nicolas Bousquet
,
Laurent Feuilloley
,
Sébastien Zeitoun
.
podc 2024
:
429-431
[doi]
Multi-Party Set Disjointness and Intersection with Bounded Dependence
Mark Braverman
,
Rotem Oshman
,
Tal Roth
.
podc 2024
:
332-342
[doi]
Improved All-Pairs Approximate Shortest Paths in Congested Clique
Hong Duc Bui
,
Shashwat Chandra
,
Yi-Jun Chang
,
Michal Dory
,
Dean Leitersdorf
.
podc 2024
:
391-400
[doi]
A Tight Lower Bound for 3-Coloring Grids in the Online-LOCAL Model
Yi-Jun Chang
,
Gopinath Mishra
,
Hung Thuan Nguyen
,
Mingyang Yang
,
Yu-Cheng Yeh
.
podc 2024
:
106-116
[doi]
Universally Optimal Information Dissemination and Shortest Paths in the HYBRID Distributed Model
Yi-Jun Chang
,
Oren Hecht
,
Dean Leitersdorf
,
Philipp Schneider
.
podc 2024
:
380-390
[doi]
Deterministic Expander Routing: Faster and More Versatile
Yi-Jun Chang
,
Shang-En Huang
,
Hsin-Hao Su
.
podc 2024
:
194-204
[doi]
Brief Announcement: Low-Distortion Clustering in Bounded Growth Graphs
Yi-Jun Chang
,
Varsha Dani
,
Thomas P. Hayes
.
podc 2024
:
412-415
[doi]
Brief Announcement: Know Your Audience: Communication model and computability in anonymous networks
Bernadette Charron-Bost
,
Patrick Lambein-Monette
.
podc 2024
:
243-246
[doi]
Fully Automated Selfish Mining Analysis in Efficient Proof Systems Blockchains
Krishnendu Chatterjee
,
Amirali Ebrahim-Zadeh
,
Mehrdad Karrabi
,
Krzysztof Pietrzak
,
Michelle Yeo
,
Dorde Zikelic
.
podc 2024
:
268-278
[doi]
All Byzantine Agreement Problems Are Expensive
Pierre Civit
,
Seth Gilbert
,
Rachid Guerraoui
,
Jovan Komatovic
,
Anton Paramonov
,
Manuel Vidigueira
.
podc 2024
:
157-169
[doi]
DARE to Agree: Byzantine Agreement With Optimal Resilience and Adaptive Communication
Pierre Civit
,
Muhammad Ayaz Dzulfikar
,
Seth Gilbert
,
Rachid Guerraoui
,
Jovan Komatovic
,
Manuel Vidigueira
.
podc 2024
:
145-156
[doi]
Streaming Graph Algorithms in the Massively Parallel Computation Model
Artur Czumaj
,
Gopinath Mishra
,
Anish Mukherjee 0001
.
podc 2024
:
496-507
[doi]
Asynchrony-Resilient Sleepy Total-Order Broadcast Protocols
Francesco D'Amato
,
Giuliano Losa
,
Luca Zanolini
.
podc 2024
:
247-256
[doi]
Brief Announcement: On the Limits of Information Spread by Memory-less Agents
Niccolò D'Archivio
,
Robin Vacus
.
podc 2024
:
91-94
[doi]
The Computational Power of Distributed Shared-Memory Models with Bounded-Size Registers
Carole Delporte-Gallet
,
Hugues Fauconnier
,
Pierre Fraigniaud
,
Sergio Rajsbaum
,
Corentin Travers
.
podc 2024
:
310-320
[doi]
Brief Announcement: A Case for Byzantine Machine Learning
Sadegh Farhadkhani
,
Rachid Guerraoui
,
Nirupam Gupta
,
Rafael Pinot
.
podc 2024
:
131-134
[doi]
Impossibility Results for Data-Center Routing with Congestion Control and Unsplittable Flows
Miguel Alves Ferreira
,
Nirav Atre
,
Justine Sherry
,
João Luis Sobrinho
.
podc 2024
:
358-368
[doi]
n) Communication
Maxime Flin
,
Parth Mittal
.
podc 2024
:
416-424
[doi]
Brief Announcement: Distributed Model Checking on Graphs of Bounded Treedepth
Fedor V. Fomin
,
Pierre Fraigniaud
,
Pedro Montealegre 0001
,
Ivan Rapaport
,
Ioan Todinca
.
podc 2024
:
205-208
[doi]
Even-Cycle Detection in the Randomized and Quantum CONGEST Model
Pierre Fraigniaud
,
Maël Luce
,
Frédéric Magniez
,
Ioan Todinca
.
podc 2024
:
209-219
[doi]
Brief Announcement: Content-Oblivious Leader Election on Rings
Fabian Frei
,
Ran Gelles
,
Ahmed Ghazy
,
Alexandre Nolin
.
podc 2024
:
549-552
[doi]
Brief Announcement: Simpler and More General Distributed Coloring Based on Simple List Defective Coloring Algorithms
Marc Fuchs
,
Fabian Kuhn
.
podc 2024
:
425-428
[doi]
Majority Consensus Thresholds in Competitive Lotka-Volterra Populations
Matthias Függer
,
Thomas Nowak
,
Joel Rybicki
.
podc 2024
:
76-86
[doi]
Brief Announcement: No Broadcast Abstraction Characterizes k-Set-Agreement in Message-Passing Systems
Sylvain Gay
,
Achour Mostéfaoui
,
Matthieu Perrin
.
podc 2024
:
343-346
[doi]
Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing, PODC 2024, Nantes, France, June 17-21, 2024
Ran Gelles
,
Dennis Olivetti
,
Petr Kuznetsov
, editors,
ACM,
2024.
[doi]
Brief Announcement: Communication-Optimal Convex Agreement
Diana Ghinea
,
Chen-Da Liu Zhang
,
Roger Wattenhofer
.
podc 2024
:
492-495
[doi]
Brief Announcement: Self-Stabilizing MIS Computation in the Beeping Model
George Giakkoupis
,
Volker Turau
,
Isabella Ziccardi
.
podc 2024
:
87-90
[doi]
Brief Announcement: Massively Parallel Ruling Set Made Deterministic
Jeff Giliberti
,
Zahra Parsaeian
.
podc 2024
:
523-526
[doi]
Nearly-Optimal Consensus Tolerating Adaptive Omissions: Why a Lot of Randomness is Needed?
Mohammad Hajiaghayi
,
Dariusz R. Kowalski
,
Jan Olkowski
.
podc 2024
:
321-331
[doi]
On the Power of Quantum Distributed Proofs
Atsuya Hasegawa
,
Srijita Kundu
,
Harumichi Nishimura
.
podc 2024
:
220-230
[doi]
System Optimizations for Enabling Training of Extreme Long Sequence Transformer Models
Sam Ade Jacobs
,
Masahiro Tanaka
,
Chengming Zhang 0006
,
Minjia Zhang
,
Reza Yazdani Aminadabi
,
Shuaiwen Leon Song
,
Samyam Rajbhandari
,
Yuxiong He
.
podc 2024
:
121-130
[doi]
MemSnap: A Fast Adaptive Snapshot Algorithm for RMWable Shared-Memory
Prasad Jayanti
,
Siddhartha Jayanti
,
Sucharita Jayanti
.
podc 2024
:
25-35
[doi]
Asynchronous Self-stabilization Made Fast, Simple, and Energy-efficient
Colette Johnen
,
Stéphane Devismes
,
Frédéric Mazoit
,
David Ilcinkas
.
podc 2024
:
538-548
[doi]
Dynamic Size Counting in the Population Protocol Model
Dominik Kaaser
,
Maximilian Lohmann
.
podc 2024
:
50-60
[doi]
Adaptive Massively Parallel Coloring in Sparse Graphs
Rustam Latypov
,
Yannic Maus
,
Shreyas Pai
,
Jara Uitto
.
podc 2024
:
508-518
[doi]
Lumiere: Making Optimal BFT for Partial Synchrony Practical
Andrew Lewis-Pye
,
Dahlia Malkhi
,
Oded Naor
,
Kartik Nayak
.
podc 2024
:
135-144
[doi]
Brief Announcement: Improved Massively Parallel Triangle Counting in O(1) Rounds
Quanquan C. Liu
,
C. Seshadhri 0001
.
podc 2024
:
519-522
[doi]
Brief Announcement: Understanding Read-Write Wait-Free Coverings in the Fully-Anonymous Shared-Memory Model
Giuliano Losa
,
Eli Gafni
.
podc 2024
:
465-468
[doi]
Brief Announcement: Optimally Encoding Information in Chemical Reaction Networks
Austin Luchsinger
,
David Doty
,
David Soloveichik
.
podc 2024
:
61-64
[doi]
Computing Minimum Weight Cycle in the CONGEST Model
Vignesh Manoharan
,
Vijaya Ramachandran
.
podc 2024
:
182-193
[doi]
Brief Announcement: Randomized Consensus: Common Coins Are not the Holy Grail!
Achour Mostéfaoui
,
Matthieu Perrin
,
Julien Weibel
.
podc 2024
:
36-39
[doi]
Strongly Linearizable LL/SC from CAS
Fatemeh Naderi-Semiromi
,
Philipp Woelfel
.
podc 2024
:
443-453
[doi]
Determining Recoverable Consensus Numbers
Sean Ovens
.
podc 2024
:
3-13
[doi]
Polylogarithmic Time Algorithms for Shortest Path Forests in Programmable Matter
Andreas Padalkin
,
Christian Scheideler
.
podc 2024
:
65-75
[doi]
Brief Announcement: Fair Ordering via Streaming Social Choice Theory
Geoffrey Ramseyer
,
Ashish Goel
.
podc 2024
:
279-282
[doi]
A LOCAL View of the Polynomial Hierarchy
Fabian Reiter
.
podc 2024
:
347-357
[doi]
Keynote: Provable Slashing Guarantees
Tim Roughgarden
.
podc 2024
:
2
[doi]
Keynote: Time is not a Healer: Before and After
Nicola Santoro
.
podc 2024
:
1
[doi]
Swiper: a new paradigm for efficient weighted distributed protocols
Andrei Tonkikh
,
Luciano Freitas de Souza
.
podc 2024
:
283-294
[doi]
TetraBFT: Reducing Latency of Unauthenticated, Responsive BFT Consensus
Qianyu Yu
,
Giuliano Losa
,
Xuechao Wang
.
podc 2024
:
257-267
[doi]
2023
A Near-Optimal Deterministic Distributed Synchronizer
Mohsen Ghaffari 0001
,
Anton Trygub
.
podc 2023
:
180-189
[doi]
Distributed MIS with Low Energy and Time Complexities
Mohsen Ghaffari 0001
,
Julian Portmann
.
podc 2023
:
146-156
[doi]
Brief Announcement: Local Problems in the SUPPORTED Model
Akanksha Agrawal
,
John Augustine
,
David Peleg
,
Srikkanth Ramachandran
.
podc 2023
:
172-175
[doi]
Fast Convergence of k-Opinion Undecided State Dynamics in the Population Protocol Model
Talley Amir
,
James Aspnes
,
Petra Berenbrink
,
Felix Biermeier
,
Christopher Hahn
,
Dominik Kaaser
,
John Lazarsfeld
.
podc 2023
:
13-23
[doi]
Universally Composable Simultaneous Broadcast against a Dishonest Majority and Applications
Myrto Arapinis
,
Ábel Kocsis
,
Nikolaos Lamprou
,
Liam Medley
,
Thomas Zacharias 0001
.
podc 2023
:
200-210
[doi]
Efficient Bounded Timestamping from Standard Synchronization Primitives
Benyamin Bashari
,
Ali Jamadi
,
Philipp Woelfel
.
podc 2023
:
113-123
[doi]
f + 1 Validations
Rida A. Bazzi
,
Sara Tucci Piergiovanni
.
podc 2023
:
274-277
[doi]
Distributed Averaging in Opinion Dynamics
Petra Berenbrink
,
Colin Cooper
,
Cristina Gava
,
David Kohan Marzagão
,
Frederik Mallmann-Trenn
,
Tomasz Radzik
,
Nicolas Rivera
.
podc 2023
:
211-221
[doi]
Brief Announcement: CausalEC: A Causally Consistent Data Storage Algorithm based on Cross-Object Erasure Coding
Viveck R. Cadambe
,
Shihang Lyu
.
podc 2023
:
374-377
[doi]
Asynchronous Wait-Free Runtime Verification and Enforcement of Linearizability
Armando Castañeda
,
Gilde Valeria Rodríguez
.
podc 2023
:
90-101
[doi]
Word-Size RMR Tradeoffs for Recoverable Mutual Exclusion
David Yu Cheng Chan
,
George Giakkoupis
,
Philipp Woelfel
.
podc 2023
:
79-89
[doi]
Deterministic Fault-Tolerant Distributed Computing in Linear Time and Communication
Bogdan S. Chlebus
,
Dariusz Rafal Kowalski
,
Jan Olkowski
.
podc 2023
:
344-354
[doi]
Brief Announcement: Population Protocols Decide Double-exponential Thresholds
Philipp Czerner
.
podc 2023
:
28-31
[doi]
Optimal Message-Passing with Noisy Beeps
Peter Davies
.
podc 2023
:
300-309
[doi]
Uniting General-Graph and Geometric-Based Radio Networks via Independence Number Parametrization
Peter Davies
.
podc 2023
:
290-299
[doi]
Brief Announcement: Minimum Cost Maximum Flow in the CONGEST Model
Tijn de Vos
.
podc 2023
:
71-74
[doi]
Brief Announcement: Distributed Construction of Near-Optimal Compact Routing Schemes for Planar Graphs
Jinfeng Dou
,
Thorsten Götte
,
Henning Hillebrandt
,
Christian Scheideler
,
Julian Werthmann
.
podc 2023
:
67-70
[doi]
Distributed MIS in O(log log n) Awake Complexity
Fabien Dufoulon
,
William K. Moses Jr.
,
Gopal Pandurangan
.
podc 2023
:
135-145
[doi]
Brief Announcement: The MBroadcast Abstraction
Mathilde Déprés
,
Achour Mostéfaoui
,
Matthieu Perrin
,
Michel Raynal
.
podc 2023
:
282-285
[doi]
Distributed CONGEST Algorithms against Mobile Adversaries
Orr Fischer
,
Merav Parter
.
podc 2023
:
262-273
[doi]
Brief Announcement: The Laplacian Paradigm in Deterministic Congested Clique
Sebastian Forster
,
Tijn de Vos
.
podc 2023
:
75-78
[doi]
Distributed Self-Stabilizing MIS with Few States and Weak Communication
George Giakkoupis
,
Isabella Ziccardi
.
podc 2023
:
310-320
[doi]
n) Time in the Distributed and Parallel Settings
Shang-En Huang
,
Hsin-Hao Su
.
podc 2023
:
44-54
[doi]
Brief Announcement: Efficient Recoverable Writable-CAS
Prasad Jayanti
,
Siddhartha Visveswara Jayanti
,
Sucharita Jayanti
.
podc 2023
:
366-369
[doi]
Improved Tradeoffs for Leader Election
Shay Kutten
,
Peter Robinson 0002
,
Ming Ming Tan
,
Xianbin Zhu 0002
.
podc 2023
:
355-365
[doi]
Brief Announcement: Efficient Computation in Congested Anonymous Dynamic Networks
Giuseppe Antonio Di Luna
,
Giovanni Viglietta
.
podc 2023
:
176-179
[doi]
Distributed Symmetry Breaking on Power Graphs via Sparsification
Yannic Maus
,
Saku Peltonen
,
Jara Uitto
.
podc 2023
:
157-167
[doi]
A Wait-free Queue with Polylogarithmic Step Complexity
Hossein Naderibeni
,
Eric Ruppert
.
podc 2023
:
124-134
[doi]
Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, PODC 2023, Orlando, FL, USA, June 19-23, 2023
Rotem Oshman
,
Alexandre Nolin
,
Magnús M. Halldórsson
,
Alkida Balliu
, editors,
ACM,
2023.
[doi]
Brief Announcement: What Can We Compute in a Single Round of the Congested Clique?
Peter Robinson
.
podc 2023
:
168-171
[doi]
The ERA Theorem for Safe Memory Reclamation
Gali Sheffi
,
Erez Petrank
.
podc 2023
:
102-112
[doi]
On the Amortized Communication Complexity of Byzantine Broadcast
Jun Wan
,
Atsuki Momose
,
Ling Ren 0001
,
Elaine Shi
,
Zhuolun Xiang
.
podc 2023
:
253-261
[doi]
From Distributed Algorithms to Machine Learning and Back
Roger Wattenhofer
.
podc 2023
:
1
[doi]
A Near Time-optimal Population Protocol for Self-stabilizing Leader Election on Rings with a Poly-logarithmic Number of States
Daisuke Yokota
,
Yuichi Sudo
,
Fukuhito Ooshita
,
Toshimitsu Masuzawa
.
podc 2023
:
2-12
[doi]
Sparse Semi-Oblivious Routing: Few Random Paths Suffice
Goran Zuzic
,
Bernhard Haeupler
,
Antti Roeyskoe
.
podc 2023
:
222-232
[doi]
Sign in
or
sign up
to see more results.