Janos Simon

From MaRDI portal
Person:579926

Available identifiers

zbMath Open simon.janosMaRDI QIDQ579926

List of research outcomes

PublicationDate of PublicationType
Deterministic, constant space, self-stabilizing leader election on uniform rings2023-12-01Paper
Average circuit depth and average communication complexity2023-05-08Paper
Observing self-stabilization2017-08-21Paper
The Undecidability of the Generalized Collatz Problem2007-11-13Paper
Bounding the firing synchronization problem on a ring2004-08-10Paper
Smaller solutions for the firing squad2002-07-15Paper
https://portal.mardi4nfdi.de/entity/Q45350442002-06-12Paper
https://portal.mardi4nfdi.de/entity/Q27541952001-12-09Paper
On the bottleneck counting argument2000-06-04Paper
https://portal.mardi4nfdi.de/entity/Q42249001999-08-31Paper
https://portal.mardi4nfdi.de/entity/Q43594611997-10-08Paper
https://portal.mardi4nfdi.de/entity/Q42873641994-12-08Paper
Milking the Aanderaa argument1990-01-01Paper
On the computational complexity of continuous routing1989-01-01Paper
Universal traversal sequences of length \(n^{0(\log \,n)}\) for cliques1988-01-01Paper
Probabilistic communication complexity1986-01-01Paper
Solving Undirected Graph Problems on VLSI1985-01-01Paper
Space-bounded hierarchies and probabilistic computations1984-01-01Paper
Information Transfer under Different Sets of Protocols1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36740731983-01-01Paper
Space efficient algorithms for some graph theoretical problems1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39408461982-01-01Paper
Parallel Algorithms in Graph Theory: Planarity Testing1982-01-01Paper
An information-theoretic approach to time bounds for on-line computation1981-01-01Paper
On tape-bounded probabilistic Turing machine acceptors1981-01-01Paper
Division in idealized unit cost RAMs1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39064381980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36928211979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41396971977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41755451977-01-01Paper
A note on multiple-entry finite automata1976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41092941975-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Janos Simon