Concepedia

Janoš Šimon

JŠ

51

Publications

2.3K

Citations

24

H-Index

1974

Active since

Affiliations

Pennsylvania State University(Current)

University of Chicago

University of Szeged

Technical College of Applied Sciences

University of Osijek

Janoš Šimon is an author at Pennsylvania State University specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityFormal MethodsProbabilityComputer EngineeringDiscrete MathematicsCombinatorial OptimizationCommunicationCommunication Complexity

Publications per year

1974–2023

51

Publications

51

Complexity classes in communication complexity theory

László Babai, Péter Frankl, Janoš Šimon · 1986 · 317 citations · Full text

Theory Of Computing, Computational Complexity Theory, Engineering +12

On some central problems in computational complexity.

Janoš Šimon · eCommons (Cornell University) · 1975 · 169 citations · Full text

Theory Of Computing, Random Access Machines, Computational Complexity Theory +13

Analysis of multi-hop emergency message propagation in vehicular ad hoc networks

Giovanni Resta, Paolo Santi, Janoš Šimon · 2007 · 126 citations

Vehicle Communication, Internet Of Vehicle, Message Dissemination Strategy +9

Probabilistic communication complexity

Ramamohan Paturi, Janoš Šimon · Journal of Computer and System Sciences · 1986 · 124 citations

Engineering, Probabilistic Communication Complexity, Communication Complexity +7

Space-bounded hierarchies and probabilistic computations

Walter L. Ruzzo, Janoš Šimon, Martin Tompa · Journal of Computer and System Sciences · 1984 · 121 citations

Engineering, Probabilistic System, Probabilistic Analysis +5

Rows per page

1–5 of 51