Janos Simon
Janos Simon
Professor of Computer Science, The University of Chicago
Verified email at
Cited by
Cited by
Complexity classes in communication complexity theory
L Babai, P Frankl, J Simon
27th Annual Symposium on Foundations of Computer Science (sfcs 1986), 337-347, 1986
On some central problems in computational complexity.
J Simon
Cornell University, 1975
Probabilistic communication complexity
R Paturi, J Simon
Journal of Computer and System Sciences 33 (1), 106-123, 1986
Space-bounded hierarchies and probabilistic computations
WL Ruzzo, J Simon, M Tompa
Journal of Computer and System Sciences 28 (2), 216-230, 1984
Analysis of multi-hop emergency message propagation in vehicular ad hoc networks
G Resta, P Santi, J Simon
Proceedings of the 8th ACM international symposium on Mobile ad hoc …, 2007
On the difference between one and many
J Simon
International Colloquium on Automata, Languages, and Programming, 480-491, 1977
On the power of multiplication in random access machines
J Hartmanis, J Simon
15th Annual Symposium on Switching and Automata Theory (swat 1974), 13-23, 1974
Decision trees and random access machines
W Paul, J Simon
Logic and Algorithmic 30, 331-340, 1980
Silence is golden with high probability: Maintaining a connected backbone in wireless sensor networks
P Santi, J Simon
European Workshop on Wireless Sensor Networks, 106-121, 2004
Symmetry Breaking in Anonymous Networks: Characterizations.
P Boldi, S Shammah, S Vigna, B Codenotti, P Gemmell, J Simon
ISTCS, 16-26, 1996
Parallel algorithms in graph theory: Planarity testing
J Ja’Ja’, J Simon
SIAM Journal on Computing 11 (2), 314-328, 1982
An information-theoretic approach to time bounds for on-line computation
WJ Paul, JI Seiferas, J Simon
Journal of Computer and System Sciences 23 (2), 108-126, 1981
Hierarchical VLSI design systems based on attribute grammars
LG Jones, J Simon
Proceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of …, 1986
Wavelength assignment problem on all-optical networks with k fibres per link
L Margara, J Simon
International Colloquium on Automata, Languages, and Programming, 768-779, 2000
Deterministic, constant space, self-stabilizing leader election on uniform rings
G Itkis, C Lin, J Simon
International Workshop on Distributed Algorithms, 288-302, 1995
A New Lower Bound Theorem for Read-Only-Once Branching Programs and its Applications.
J Simon, M Szegedy
Advances in Computational Complexity Theory, 183-193, 1990
Active transport in biological computing
SAKSR Mahaney, JS Royer, J Simon
DNA Based Computers Two 44, 171, 1999
On the structure of feasible computations
J Hartmanis, J Simon
Advances in Computers 14, 1-43, 1976
Lower bounds on graph threading by probabilistic machines
P Berman, J Simon
24th Annual Symposium on Foundations of Computer Science (sfcs 1983), 304-311, 1983
On tape-bounded probabilistic Turing machine acceptors
J Simon
Theoretical Computer Science 16 (1), 75-91, 1981
The system can't perform the operation now. Try again later.
Articles 1–20