| Publication | Date of Publication | Type |
|---|
Separating the power of EREW and CREW PRAMs with small communication width
Lecture Notes in Computer Science | 2023-01-18 | Paper |
Tables should be sorted (on random access machines)
Lecture Notes in Computer Science | 2022-12-16 | Paper |
Retrieval of scattered information by EREW, CREW and CRCW PRAMs
Algorithm Theory — SWAT '92 | 2022-12-09 | Paper |
Hundreds of impossibility results for distributed computing
Distributed Computing | 2020-12-04 | Paper |
On the space complexity of randomized synchronization
Proceedings of the twelfth annual ACM symposium on Principles of distributed computing - PODC '93 | 2017-09-29 | Paper |
Optimal bounds for the predecessor problem
Proceedings of the thirty-first annual ACM symposium on Theory of Computing | 2016-09-29 | Paper |
The complexity of end-to-end communication in memoryless networks
Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing | 2015-09-11 | Paper |
Lower bounds for adaptive collect and related objects
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing | 2015-08-03 | Paper |
On the inherent weakness of conditional synchronization primitives
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing | 2015-08-03 | Paper |
Efficient synchronous snapshots
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing | 2015-08-03 | Paper |
Time-space tradeoffs for implementations of snapshots
Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing | 2014-11-25 | Paper |
Space-optimal multi-writer snapshot objects are slow
Proceedings of the twenty-first annual symposium on Principles of distributed computing | 2014-07-25 | Paper |
On the inherent weakness of conditional primitives
Distributed Computing | 2013-06-13 | Paper |
Relationships between broadcast and shared memory in reliable anonymous distributed systems
Distributed Computing | 2013-06-07 | Paper |
A tight time lower bound for space-optimal implementations of multi-writer snapshots
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
Distributed Computing
Lecture Notes in Computer Science | 2006-11-01 | Paper |
Distributed Computing
Lecture Notes in Computer Science | 2006-11-01 | Paper |
Graph Minors and Reliable Single Message Transmission
SIAM Journal on Discrete Mathematics | 2006-06-01 | Paper |
SOFSEM 2005: Theory and Practice of Computer Science
Lecture Notes in Computer Science | 2005-12-07 | Paper |
Relationships Between Broadcast and Shared Memory in Reliable Anonymous Distributed Systems
Lecture Notes in Computer Science | 2005-08-17 | Paper |
Estimating the maximum
Journal of Algorithms | 2005-02-22 | Paper |
On the space complexity of randomized synchronization
Journal of the ACM | 2005-01-25 | Paper |
| scientific article; zbMATH DE number 2006655 (Why is no real title available?) | 2003-11-23 | Paper |
Optimal bounds for the predecessor problem and related problems
Journal of Computer and System Sciences | 2003-05-04 | Paper |
| scientific article; zbMATH DE number 1696663 (Why is no real title available?) | 2002-06-25 | Paper |
| scientific article; zbMATH DE number 1696686 (Why is no real title available?) | 2002-06-25 | Paper |
| scientific article; zbMATH DE number 1670868 (Why is no real title available?) | 2001-12-09 | Paper |
Permuting in Place
SIAM Journal on Computing | 2000-07-04 | Paper |
Separating the power of EREW and CREW PRAMs with small communication width
Information and Computation | 1998-06-02 | Paper |
Pointers versus arithmetic in PRAMs
Journal of Computer and System Sciences | 1997-03-31 | Paper |
Limits on the power of parallel random access machines with weak forms of write conflict resolution
Journal of Computer and System Sciences | 1997-03-31 | Paper |
| scientific article; zbMATH DE number 512845 (Why is no real title available?) | 1996-07-29 | Paper |
Retrieval of scattered information by EREW, CREW, and CRCW PRAMs
Computational Complexity | 1996-05-27 | Paper |
Bounds on certain multiplications of affine combinations
Discrete Applied Mathematics | 1995-01-09 | Paper |
Toward Understanding Exclusive Read
SIAM Journal on Computing | 1990-01-01 | Paper |
On the power of concurrent-write PRAMs with read-only memory
Information and Computation | 1989-01-01 | Paper |
Simulations among concurrent-write PRAMs
Algorithmica | 1988-01-01 | Paper |
The parallel complexity of exponentiating polynomials over finite fields
Journal of the ACM | 1988-01-01 | Paper |
Relations between Concurrent-Write Models of Parallel Computation
SIAM Journal on Computing | 1988-01-01 | Paper |
A tradeoff between search and update time for the implicit dictionary problem
Theoretical Computer Science | 1988-01-01 | Paper |
A Time-Space Tradeoff for Element Distinctness
SIAM Journal on Computing | 1987-01-01 | Paper |
Bounds for Width Two Branching Programs
SIAM Journal on Computing | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 3980480 (Why is no real title available?) | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 3956454 (Why is no real title available?) | 1986-01-01 | Paper |
On generalized locally testable languages
Discrete Mathematics | 1984-01-01 | Paper |
Lower bounds for the cycle detection problem
Journal of Computer and System Sciences | 1983-01-01 | Paper |
A homomorphic characterization of regular languages
Discrete Applied Mathematics | 1982-01-01 | Paper |
Languages of R-trivial monoids
Journal of Computer and System Sciences | 1980-01-01 | Paper |
| scientific article; zbMATH DE number 3640907 (Why is no real title available?) | 1979-01-01 | Paper |
A generalized setting for fixpoint theory
Theoretical Computer Science | 1979-01-01 | Paper |
