| Publication | Date of Publication | Type |
|---|
Deterministic Fault-Tolerant Distributed Computing in Linear Time and Communication
Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing | 2024-03-26 | Paper |
Fast agreement in networks with Byzantine nodes
| 2023-11-02 | Paper |
Flexible scheduling of transactional memory on trees
Theoretical Computer Science | 2023-10-12 | Paper |
Flexible scheduling of transactional memory on trees
Lecture Notes in Computer Science | 2023-06-12 | Paper |
Fast deterministic simulation of computations on faulty parallel machines
Lecture Notes in Computer Science | 2023-05-08 | Paper |
Shorter queues for permutation routing on meshes
Mathematical Foundations of Computer Science 1994 | 2022-08-18 | Paper |
Distributed bare-bones communication in wireless networks
Distributed Computing | 2022-04-01 | Paper |
Deterministic broadcasting in ad hoc radio networks
Distributed Computing | 2020-12-03 | Paper |
Performing tasks on synchronous restartable message-passing processors
Distributed Computing | 2020-12-03 | Paper |
Universal stability in multi-hop radio networks
Journal of Computer and System Sciences | 2020-09-07 | Paper |
Anonymous processors with synchronous shared memory: Monte Carlo algorithms
| 2020-07-30 | Paper |
Sparse networks supporting efficient reliable broadcasting
Automata, Languages and Programming | 2019-03-29 | Paper |
Packet latency of deterministic broadcasting in adversarial multiple access channels
Journal of Computer and System Sciences | 2018-12-10 | Paper |
Stability of adversarial routing with feedback
Networks | 2018-05-23 | Paper |
Naming a channel with beeps
Fundamenta Informaticae | 2018-01-05 | Paper |
Adversarial multiple access channels with individual injection rates
Theory of Computing Systems | 2017-10-12 | Paper |
Doing-it-all with bounded work and communication
Information and Computation | 2017-05-18 | Paper |
The do-all problem in broadcast networks
Proceedings of the twentieth annual ACM symposium on Principles of distributed computing | 2016-03-04 | Paper |
Scalable wake-up of multi-channel single-hop radio networks
Theoretical Computer Science | 2016-01-21 | Paper |
A better wake-up in radio networks
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing | 2015-08-03 | Paper |
Broadcasting in ad hoc multiple access channels
Theoretical Computer Science | 2015-05-22 | Paper |
Adversarial queuing on the multiple-access channel
Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing | 2015-03-10 | Paper |
Asynchronous exclusive selection
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing | 2014-12-12 | Paper |
Adversarial queuing on the multiple access channel
ACM Transactions on Algorithms | 2014-09-09 | Paper |
Fast scalable deterministic consensus for crash failures
Proceedings of the 28th ACM symposium on Principles of distributed computing | 2014-07-23 | Paper |
Broadcasting in ad hoc multiple access channels
Structural Information and Communication Complexity | 2013-12-17 | Paper |
Maximum throughput of multiple access channels in adversarial environments
Distributed Computing | 2013-06-28 | Paper |
Performing work in broadcast networks
Distributed Computing | 2013-06-13 | Paper |
Efficient distributed communication in ad-hoc radio networks
Automata, Languages and Programming | 2011-07-07 | Paper |
Scalable Quantum Consensus for Crash Failures
Lecture Notes in Computer Science | 2010-09-10 | Paper |
Cooperative asynchronous update of shared memory
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
Collective asynchronous reading with polylogarithmic worst-case overhead
Proceedings of the thirty-sixth annual ACM symposium on Theory of computing | 2010-08-15 | Paper |
Many-to-many communication in radio networks
Algorithmica | 2009-06-16 | Paper |
Average-Time Complexity of Gossiping in Radio Networks
Structural Information and Communication Complexity | 2009-03-12 | Paper |
A robust randomized algorithm to perform independent tasks
Journal of Discrete Algorithms | 2009-02-23 | Paper |
Time and Communication Efficient Consensus for Crash Failures
Lecture Notes in Computer Science | 2008-09-09 | Paper |
Centralized asynchronous broadcast in radio networks
Theoretical Computer Science | 2007-09-19 | Paper |
Robust gossiping with an application to consensus
Journal of Computer and System Sciences | 2006-12-07 | Paper |
Fundamentals of Computation Theory
Lecture Notes in Computer Science | 2006-10-20 | Paper |
Automata, Languages and Programming
Lecture Notes in Computer Science | 2006-01-10 | Paper |
Structural Information and Communication Complexity
Lecture Notes in Computer Science | 2005-09-07 | Paper |
Broadcasting spanning forests on a multiple-access channel
Theory of Computing Systems | 2005-02-11 | Paper |
scientific article; zbMATH DE number 2102780 (Why is no real title available?)
| 2004-09-24 | Paper |
Randomization helps to perform independent tasks reliably
Random Structures \& Algorithms | 2004-02-03 | Paper |
scientific article; zbMATH DE number 2013838 (Why is no real title available?)
| 2003-12-07 | Paper |
scientific article; zbMATH DE number 1998328 (Why is no real title available?)
| 2003-10-29 | Paper |
scientific article; zbMATH DE number 1988987 (Why is no real title available?)
| 2003-10-20 | Paper |
scientific article; zbMATH DE number 1857647 (Why is no real title available?)
| 2003-06-02 | Paper |
scientific article; zbMATH DE number 1760014 (Why is no real title available?)
| 2002-06-25 | Paper |
scientific article; zbMATH DE number 1670865 (Why is no real title available?)
| 2001-12-06 | Paper |
Algorithms for the parallel alternating direction access machine
Theoretical Computer Science | 2000-08-21 | Paper |
scientific article; zbMATH DE number 1445388 (Why is no real title available?)
| 2000-05-10 | Paper |
scientific article; zbMATH DE number 1302378 (Why is no real title available?)
| 1999-06-16 | Paper |
scientific article; zbMATH DE number 1267563 (Why is no real title available?)
| 1999-03-22 | Paper |
Deterministic Permutation Routing on Meshes
Journal of Algorithms | 1997-10-13 | Paper |
scientific article; zbMATH DE number 1026282 (Why is no real title available?)
| 1997-06-24 | Paper |
Reliable broadcasting in hypercubes with random link and node failures
Combinatorics, Probability and Computing | 1997-05-22 | Paper |
\(O(\log \log n)\)-time integer geometry on the CRCW PRAM
Algorithmica | 1995-07-24 | Paper |
scientific article; zbMATH DE number 751136 (Why is no real title available?)
| 1995-05-04 | Paper |
Fast gossiping with short unreliable messages
Discrete Applied Mathematics | 1994-12-11 | Paper |
Sorting on a Mesh-Connected Computer with Delaying Links
SIAM Journal on Discrete Mathematics | 1994-05-12 | Paper |
scientific article; zbMATH DE number 17533 (Why is no real title available?)
| 1992-06-26 | Paper |
scientific article; zbMATH DE number 17799 (Why is no real title available?)
| 1992-06-26 | Paper |
Turing machines with access to history
Information and Computation | 1990-01-01 | Paper |
Sorting roughly sorted sequences in parallel
Information Processing Letters | 1990-01-01 | Paper |
Parallel iterated bucket sort
Information Processing Letters | 1989-01-01 | Paper |
A hierarchy of propositional Horn formuls
Theoretical Computer Science | 1989-01-01 | Paper |
scientific article; zbMATH DE number 4155865 (Why is no real title available?)
| 1989-01-01 | Paper |
scientific article; zbMATH DE number 4060741 (Why is no real title available?)
| 1988-01-01 | Paper |
A parallel bucket sort
Information Processing Letters | 1988-01-01 | Paper |
scientific article; zbMATH DE number 4039295 (Why is no real title available?)
| 1987-01-01 | Paper |
scientific article; zbMATH DE number 4041594 (Why is no real title available?)
| 1987-01-01 | Paper |
Domino-tiling games
Journal of Computer and System Sciences | 1986-01-01 | Paper |
scientific article; zbMATH DE number 3976339 (Why is no real title available?)
| 1985-01-01 | Paper |
scientific article; zbMATH DE number 3917709 (Why is no real title available?)
| 1985-01-01 | Paper |
Probabilistic Turing machines and recursively enumerable Dedekind cuts
Information Processing Letters | 1984-01-01 | Paper |
scientific article; zbMATH DE number 3810906 (Why is no real title available?)
| 1983-01-01 | Paper |
On the Decidability of Propositional Algorithmic Logic
Mathematical Logic Quarterly | 1982-01-01 | Paper |
Completeness Proofs for Some Logics of Programs
Mathematical Logic Quarterly | 1982-01-01 | Paper |
On the computational complexity of satisfiability in propositional logics of programs
Theoretical Computer Science | 1982-01-01 | Paper |
scientific article; zbMATH DE number 3802801 (Why is no real title available?)
| 1981-01-01 | Paper |
Decidability and Definability Results Concerning Well‐Orderings and Some Extensions of First Order Logic
Mathematical Logic Quarterly | 1980-01-01 | Paper |
scientific article; zbMATH DE number 3710146 (Why is no real title available?)
| 1979-01-01 | Paper |
