| 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 | 450 | 1986 |
| On some central problems in computational complexity. J Simon Cornell University, 1975 | 240 | 1975 |
| Probabilistic communication complexity R Paturi, J Simon Journal of Computer and System Sciences 33 (1), 106-123, 1986 | 174 | 1986 |
| Space-bounded hierarchies and probabilistic computations WL Ruzzo, J Simon, M Tompa Proceedings of the fourteenth annual ACM symposium on Theory of computing …, 1982 | 173 | 1982 |
| 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 | 155 | 2007 |
| 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 | 134 | 1974 |
| On the difference between one and many: preliminary version J Simon Automata, Languages and Programming: Fourth Colloquium, University of Turku …, 1977 | 130 | 1977 |
| Decision trees and random access machines W Paul, J Simon Logic and Algorithmic 30, 331-340, 1980 | 123 | 1980 |
| Silence is golden with high probability: Maintaining a connected backbone in wireless sensor networks P Santi, J Simon Wireless Sensor Networks: First EuropeanWorkshop, EWSN 2004, Berlin, Germany …, 2004 | 114 | 2004 |
| Symmetry Breaking in Anonymous Networks: Characterizations. P Boldi, S Shammah, S Vigna, B Codenotti, P Gemmell, J Simon ISTCS, 16-26, 1996 | 114 | 1996 |
| Parallel algorithms in graph theory: Planarity testing J Ja’Ja’, J Simon SIAM Journal on Computing 11 (2), 314-328, 1982 | 108 | 1982 |
| An information-theoretic approach to time bounds for on-line computation (preliminary version) WJ Paul, JI Seiferas, J Simon Proceedings of the twelfth annual ACM symposium on Theory of computing, 357-367, 1980 | 103 | 1980 |
| Hierarchical VLSI design systems based on attribute grammars LG Jones, J Simon Proceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of …, 1986 | 62 | 1986 |
| 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 | 56 | 1990 |
| Wavelength Assignment Problem on All-Optical Networks with k Fibres per Link L Margara, J Simon Automata, Languages and Programming: 27th International Colloquium, ICALP …, 2000 | 55 | 2000 |
| Deterministic, constant space, self-stabilizing leader election on uniform rings G Itkis, C Lin, J Simon Distributed Algorithms: 9th International Workshop, WDAG'95 Le Mont-Saint …, 1995 | 55 | 1995 |
| Space-bounded probabilistic turing machine complexity classes are closed under complement (Preliminary Version) J Simon Proceedings of the thirteenth annual ACM symposium on Theory of computing …, 1981 | 44 | 1981 |
| On the structure of feasible computations J Hartmanis, J Simon Advances in Computers 14, 1-43, 1976 | 36 | 1976 |
| Active transport in biological computing SA Kurtz Second Annual Meeting on DNA Based Computers, 111-121, 1996 | 35 | 1996 |
| 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 | 31 | 1983 |
