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 LinkL 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 |