Janos Simon

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Deterministic, constant space, self-stabilizing leader election on uniform rings	2023-12-01	Paper
Average circuit depth and average communication complexity	2023-05-08	Paper
Observing self-stabilization	2017-08-21	Paper
The Undecidability of the Generalized Collatz Problem	2007-11-13	Paper
Bounding the firing synchronization problem on a ring	2004-08-10	Paper
Smaller solutions for the firing squad	2002-07-15	Paper
https://portal.mardi4nfdi.de/entity/Q4535044	2002-06-12	Paper
https://portal.mardi4nfdi.de/entity/Q2754195	2001-12-09	Paper
On the bottleneck counting argument	2000-06-04	Paper
https://portal.mardi4nfdi.de/entity/Q4224900	1999-08-31	Paper
https://portal.mardi4nfdi.de/entity/Q4359461	1997-10-08	Paper
https://portal.mardi4nfdi.de/entity/Q4287364	1994-12-08	Paper
Milking the Aanderaa argument	1990-01-01	Paper
On the computational complexity of continuous routing	1989-01-01	Paper
Universal traversal sequences of length \(n^{0(\log \,n)}\) for cliques	1988-01-01	Paper
Probabilistic communication complexity	1986-01-01	Paper
Solving Undirected Graph Problems on VLSI	1985-01-01	Paper
Space-bounded hierarchies and probabilistic computations	1984-01-01	Paper
Information Transfer under Different Sets of Protocols	1984-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3674073	1983-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3940846	1982-01-01	Paper
Parallel Algorithms in Graph Theory: Planarity Testing	1982-01-01	Paper
Space efficient algorithms for some graph theoretical problems	1982-01-01	Paper
Division in idealized unit cost RAMs	1981-01-01	Paper
On tape-bounded probabilistic Turing machine acceptors	1981-01-01	Paper
An information-theoretic approach to time bounds for on-line computation	1981-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3906438	1980-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3692821	1979-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4139697	1977-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4175545	1977-01-01	Paper
A note on multiple-entry finite automata	1976-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4109294	1975-01-01	Paper

Research outcomes over time

This page was built for person: Janos Simon