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
Space efficient algorithms for some graph theoretical problems	1982-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3940846	1982-01-01	Paper
Parallel Algorithms in Graph Theory: Planarity Testing	1982-01-01	Paper
An information-theoretic approach to time bounds for on-line computation	1981-01-01	Paper
On tape-bounded probabilistic Turing machine acceptors	1981-01-01	Paper
Division in idealized unit cost RAMs	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Janos Simon