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 | 239 | 1975 |

Probabilistic communication complexity R Paturi, J Simon Journal of Computer and System Sciences 33 (1), 106-123, 1986 | 171 | 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 | 168 | 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 | 157 | 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 | 129 | 1974 |

On the difference between one and many J Simon International Colloquium on Automata, Languages, and Programming, 480-491, 1977 | 128 | 1977 |

Decision trees and random access machines W Paul, J Simon Logic and Algorithmic 30, 331-340, 1980 | 120 | 1980 |

Symmetry Breaking in Anonymous Networks: Characterizations. P Boldi, S Shammah, S Vigna, B Codenotti, P Gemmell, J Simon ISTCS, 16-26, 1996 | 113 | 1996 |

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 | 112 | 2004 |

Parallel algorithms in graph theory: Planarity testing J Ja’Ja’, J Simon SIAM Journal on Computing 11 (2), 314-328, 1982 | 107 | 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 | 63 | 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 | 56 | 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 | 56 | 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 | 54 | 1990 |

On the structure of feasible computations J Hartmanis, J Simon Advances in Computers 14, 1-43, 1976 | 36 | 1976 |

Active transport in biological computing SAKSR Mahaney, JS Royer, J Simon DNA Based Computers Two 44, 171, 1999 | 35 | 1999 |

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 | 29 | 1983 |

On tape-bounded probabilistic Turing machine acceptors J Simon Theoretical Computer Science 16 (1), 75-91, 1981 | 23 | 1981 |