| Publication | Date of Publication | Type |
|---|
Deterministic, constant space, self-stabilizing leader election on uniform rings
Distributed Algorithms | 2023-12-01 | Paper |
Average circuit depth and average communication complexity
Lecture Notes in Computer Science | 2023-05-08 | Paper |
Observing self-stabilization
Proceedings of the eleventh annual ACM symposium on Principles of distributed computing - PODC '92 | 2017-08-21 | Paper |
The Undecidability of the Generalized Collatz Problem
Lecture Notes in Computer Science | 2007-11-13 | Paper |
Bounding the firing synchronization problem on a ring
Theoretical Computer Science | 2004-08-10 | Paper |
Smaller solutions for the firing squad
Theoretical Computer Science | 2002-07-15 | Paper |
| scientific article; zbMATH DE number 1754617 (Why is no real title available?) | 2002-06-12 | Paper |
| scientific article; zbMATH DE number 1670869 (Why is no real title available?) | 2001-12-09 | Paper |
On the bottleneck counting argument
Theoretical Computer Science | 2000-06-04 | Paper |
| scientific article; zbMATH DE number 1241371 (Why is no real title available?) | 1999-08-31 | Paper |
| scientific article; zbMATH DE number 1072534 (Why is no real title available?) | 1997-10-08 | Paper |
| scientific article; zbMATH DE number 549860 (Why is no real title available?) | 1994-12-08 | Paper |
Milking the Aanderaa argument
Information and Computation | 1990-01-01 | Paper |
On the computational complexity of continuous routing
Journal of Algorithms | 1989-01-01 | Paper |
Universal traversal sequences of length \(n^{0(\log \,n)}\) for cliques
Information Processing Letters | 1988-01-01 | Paper |
Probabilistic communication complexity
Journal of Computer and System Sciences | 1986-01-01 | Paper |
Solving Undirected Graph Problems on VLSI
SIAM Journal on Computing | 1985-01-01 | Paper |
Space-bounded hierarchies and probabilistic computations
Journal of Computer and System Sciences | 1984-01-01 | Paper |
Information Transfer under Different Sets of Protocols
SIAM Journal on Computing | 1984-01-01 | Paper |
| scientific article; zbMATH DE number 3829274 (Why is no real title available?) | 1983-01-01 | Paper |
| scientific article; zbMATH DE number 3757704 (Why is no real title available?) | 1982-01-01 | Paper |
Parallel Algorithms in Graph Theory: Planarity Testing
SIAM Journal on Computing | 1982-01-01 | Paper |
Space efficient algorithms for some graph theoretical problems
Acta Informatica | 1982-01-01 | Paper |
Division in idealized unit cost RAMs
Journal of Computer and System Sciences | 1981-01-01 | Paper |
On tape-bounded probabilistic Turing machine acceptors
Theoretical Computer Science | 1981-01-01 | Paper |
An information-theoretic approach to time bounds for on-line computation
Journal of Computer and System Sciences | 1981-01-01 | Paper |
| scientific article; zbMATH DE number 3714956 (Why is no real title available?) | 1980-01-01 | Paper |
| scientific article; zbMATH DE number 3917675 (Why is no real title available?) | 1979-01-01 | Paper |
| scientific article; zbMATH DE number 3568040 (Why is no real title available?) | 1977-01-01 | Paper |
| scientific article; zbMATH DE number 3609651 (Why is no real title available?) | 1977-01-01 | Paper |
A note on multiple-entry finite automata
Journal of Computer and System Sciences | 1976-01-01 | Paper |
| scientific article; zbMATH DE number 3532523 (Why is no real title available?) | 1975-01-01 | Paper |
