| Publication | Date of Publication | Type |
|---|
| Reducing the number of messages in self-stabilizing protocols | 2024-04-19 | Paper |
Efficient Deterministic Leader Election for Programmable Matter
Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing | 2024-03-26 | Paper |
Improved Tradeoffs for Leader Election
Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing | 2024-03-26 | Paper |
scientific article; zbMATH DE number 7774278 (Why is no real title available?)
(available as arXiv preprint) | 2023-12-08 | Paper |
Optimal Broadcast with Partial Knowledge
Distributed Algorithms | 2023-12-01 | Paper |
| Singularly optimal randomized leader election | 2023-11-02 | Paper |
| Communication efficient self-stabilizing leader election | 2023-11-02 | Paper |
| Invited Paper: Reactive PLS for Distributed Decision | 2023-03-21 | Paper |
scientific article; zbMATH DE number 7651147 (Why is no real title available?)
(available as arXiv preprint) | 2023-02-07 | Paper |
| Message reduction in the LOCAL model is a free lunch | 2023-02-03 | Paper |
Data Collection in Population Protocols with Non-uniformly Random Scheduler
Algorithms for Sensor Systems | 2022-12-09 | Paper |
Deterministic Leader Election in Programmable Matter
(available as arXiv preprint) | 2022-07-21 | Paper |
| Bayesian generalized network design | 2022-05-11 | Paper |
Hierarchical \(b\)-matching
(available as arXiv preprint) | 2022-03-24 | Paper |
Message Reduction in the LOCAL Model is a Free Lunch
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing | 2021-01-20 | Paper |
Message Reduction in the LOCAL Model is a Free Lunch
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing | 2021-01-20 | Paper |
Approximating generalized network design under (dis)economies of scale with applications to energy efficiency
Journal of the ACM | 2020-11-11 | Paper |
Bayesian generalized network design
Theoretical Computer Science | 2020-09-17 | Paper |
Bayesian generalized network design
Theoretical Computer Science | 2020-09-17 | Paper |
Data collection in population protocols with non-uniformly random scheduler
Theoretical Computer Science | 2020-01-16 | Paper |
Approximating generalized network design under (dis)economies of scale with applications to energy efficiency
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing | 2019-08-22 | Paper |
| Message-efficient self-stabilizing transformer using snap-stabilizing quiescence detection | 2019-01-30 | Paper |
Growing Half-Balls: Minimizing Storage and Communication Costs in Content Delivery Networks
SIAM Journal on Discrete Mathematics | 2018-08-07 | Paper |
Time-adaptive self stabilization
Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing - PODC '97 | 2017-09-29 | Paper |
Fault-local distributed mending (extended abstract)
Proceedings of the fourteenth annual ACM symposium on Principles of distributed computing - PODC '95 | 2017-09-29 | Paper |
Fast distributed construction of k-dominating sets and applications
Proceedings of the fourteenth annual ACM symposium on Principles of distributed computing - PODC '95 | 2017-09-29 | Paper |
Online matching: haste makes waste!
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing | 2017-09-29 | Paper |
Fast rendezvous on a cycle by agents with different speeds
Theoretical Computer Science | 2017-06-19 | Paper |
Distributed verification using mobile agents
Distributed Computing and Networking | 2016-12-19 | Paper |
Sublinear bounds for randomized leader election
Lecture Notes in Computer Science | 2016-12-19 | Paper |
Construction and impromptu repair of an MST in a distributed network with \(o(m)\) communication
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing | 2016-03-23 | Paper |
Optimal maintenance of a spanning tree
Journal of the ACM | 2015-11-11 | Paper |
Optimal competitiveness for the rectilinear Steiner arborescence problem
Automata, Languages, and Programming | 2015-11-04 | Paper |
Fast and compact self-stabilizing verification, computation, and fault detection of an MST
Distributed Computing | 2015-09-29 | Paper |
Optimal reactive k -stabilization
Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing | 2015-09-11 | Paper |
Fast and compact self stabilizing verification, computation, and fault detection of an MST
Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing | 2015-09-11 | Paper |
Distributed error confinement
Proceedings of the twenty-second annual symposium on Principles of distributed computing | 2015-09-04 | Paper |
On the Complexity of Universal Leader Election
Journal of the ACM | 2015-08-14 | Paper |
Efficient deadlock-free routing
Proceedings of the tenth annual ACM symposium on Principles of distributed computing - PODC '91 | 2015-06-19 | Paper |
Broadcast with partial knowledge (preliminary version)
Proceedings of the tenth annual ACM symposium on Principles of distributed computing - PODC '91 | 2015-06-19 | Paper |
Time optimal self-stabilizing synchronization
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 | 2015-05-07 | Paper |
Proof labeling schemes
Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing | 2015-03-10 | Paper |
Distributed verification of minimum spanning trees
Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing | 2015-03-10 | Paper |
On utilizing speed in networks of mobile agents
Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing | 2015-03-02 | Paper |
On the complexity of universal leader election
Proceedings of the 2013 ACM symposium on Principles of distributed computing | 2015-03-02 | Paper |
Sublinear bounds for randomized leader election
Theoretical Computer Science | 2014-12-02 | Paper |
Distributed error confinement
ACM Transactions on Algorithms | 2014-11-18 | Paper |
Optimal competitiveness for symmetric rectilinear Steiner arborescence and related problems
Automata, Languages, and Programming | 2014-07-01 | Paper |
Controller and estimator for dynamic networks
Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing | 2014-03-13 | Paper |
Proof labeling schemes
Distributed Computing | 2013-06-28 | Paper |
Bounded-wait combining: constructing robust and high-throughput shared objects
Distributed Computing | 2013-06-28 | Paper |
Distributed verification of minimum spanning trees
Distributed Computing | 2013-06-20 | Paper |
Controller and estimator for dynamic networks
Information and Computation | 2013-06-06 | Paper |
Growing half-balls: minimizing storage and communication costs in CDNs
Automata, Languages, and Programming | 2012-11-01 | Paper |
A self-stabilizing transformer for population protocols with covering
Theoretical Computer Science | 2011-07-22 | Paper |
Low communication self-stabilization through randomization
Lecture Notes in Computer Science | 2010-09-10 | Paper |
Algorithms and Computation
Lecture Notes in Computer Science | 2009-08-07 | Paper |
A note on models for graph representations
Theoretical Computer Science | 2009-03-30 | Paper |
Efficient Distributed Weighted Matchings on Trees
Structural Information and Communication Complexity | 2009-03-12 | Paper |
Constructing Shared Objects That Are Both Robust and High-Throughput
Lecture Notes in Computer Science | 2008-09-09 | Paper |
Time Optimal Asynchronous Self-stabilizing Spanning Tree
Lecture Notes in Computer Science | 2008-09-02 | Paper |
Output Stability Versus Time Till Output
Lecture Notes in Computer Science | 2008-09-02 | Paper |
Labeling Schemes with Queries
Structural Information and Communication Complexity | 2007-11-15 | Paper |
Map construction of unknown graphs by multiple agents
Theoretical Computer Science | 2007-10-18 | Paper |
Asynchronous resource discovery in peer-to-peer networks
Computer Networks | 2006-12-07 | Paper |
FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
Lecture Notes in Computer Science | 2005-08-12 | Paper |
Deterministic resource discovery in distributed networks
Theory of Computing Systems | 2004-09-22 | Paper |
| scientific article; zbMATH DE number 1741096 (Why is no real title available?) | 2002-05-15 | Paper |
| scientific article; zbMATH DE number 1263238 (Why is no real title available?) | 2002-02-03 | Paper |
The Las-Vegas Processor Identity Problem (How and When to Be Unique)
Journal of Algorithms | 2001-07-16 | Paper |
Tight Fault Locality
SIAM Journal on Computing | 2000-10-18 | Paper |
Early Detection of Message Forwarding Faults
SIAM Journal on Computing | 2000-10-18 | Paper |
| scientific article; zbMATH DE number 1306903 (Why is no real title available?) | 2000-04-26 | Paper |
Bandwidth Allocation with Preemption
SIAM Journal on Computing | 1999-10-28 | Paper |
Fault-Local Distributed Mending
Journal of Algorithms | 1999-06-21 | Paper |
Stabilizing time-adaptive protocols
Theoretical Computer Science | 1999-06-21 | Paper |
Perfectly secure key distribution for dynamic conferences
Information and Computation | 1999-03-30 | Paper |
Optimal Broadcast with Partial Knowledge
SIAM Journal on Computing | 1998-09-21 | Paper |
The local detection paradigm and its applications to self-stabilization
Theoretical Computer Science | 1998-06-30 | Paper |
A SubLinear Time Distributed Algorithm for Minimum-Weight Spanning Trees
SIAM Journal on Computing | 1998-05-10 | Paper |
Fast Distributed Construction of Smallk-Dominating Sets and Applications
Journal of Algorithms | 1998-01-01 | Paper |
Efficient On-Line Call Control Algorithms
Journal of Algorithms | 1997-04-27 | Paper |
New models and algorithms for future networks
IEEE Transactions on Information Theory | 1996-03-27 | Paper |
| scientific article; zbMATH DE number 708825 (Why is no real title available?) | 1995-07-16 | Paper |
Greedy Packet Scheduling
SIAM Journal on Computing | 1995-03-27 | Paper |
Optimal fault-tolerant distributed construction of a spanning forest
Information Processing Letters | 1988-01-01 | Paper |
Fault tolerant distributed majority commitment
Journal of Algorithms | 1988-01-01 | Paper |
| scientific article; zbMATH DE number 3990855 (Why is no real title available?) | 1987-01-01 | Paper |
On Broadcasting in Radio Networks--Problem Analysis and Protocol Design
IEEE Transactions on Communications | 1985-01-01 | Paper |
