×

zbMATH — the first resource for mathematics

Simon, Janos

Compute Distance To:
Author ID: simon.janos Recent zbMATH articles by "Simon, Janos"
Published as: Simon, Janos; Simon, J.; Šimon, J.; Simon
Homepage: http://people.cs.uchicago.edu/~simon/
External Links: MGP
Documents Indexed: 37 Publications since 1975, including 1 Book

Publications by Year

Citations contained in zbMATH Open

30 Publications have been cited 193 times in 173 Documents Cited by Year
Space-bounded hierarchies and probabilistic computations. Zbl 0573.68021
Ruzzo, Walter L.; Simon, Janos; Tompa, Martin
32
1984
Probabilistic communication complexity. Zbl 0625.68029
Paturi, Ramamohan; Simon, Janos
26
1986
Parallel algorithms in graph theory: Planarity testing. Zbl 0494.68069
Ja’Ja’, Joseph; Simon, Janos
20
1982
A new lower bound theorem for read-only-once branching programs and its applications. Zbl 0801.68077
Simon, Janos; Szegedy, Mario
13
1993
An information-theoretic approach to time bounds for on-line computation. Zbl 0468.68055
Paul, Wolfgang J.; Seiferas, Joel I.; Simon, Janos
13
1981
Universal traversal sequences of length \(n^{0(\log \,n)}\) for cliques. Zbl 0667.68078
Karloff, Howard J.; Paturi, Ramamohan; Simon, Janos
10
1988
Decision trees and random access machines. Zbl 0482.68044
Paul, W.; Simon, J.
8
1982
Information transfer under different sets of protocols. Zbl 0548.68042
Ja’Ja’, Joseph; Kumar, V. K. Prasanna; Simon, J.
8
1984
On tape-bounded probabilistic Turing machine acceptors. Zbl 0473.68044
Simon, Janos
7
1981
Deterministic simulation of tape-bounded probabilistic Turing machine transducers. Zbl 0442.68034
Gill, John; Hunt, James; Simon, Janos
6
1980
Division in idealized unit cost RAMs. Zbl 0476.68037
Simon, Janos
6
1981
Smaller solutions for the firing squad. Zbl 1002.68096
Settle, Amber; Simon, Janos
5
2002
On the structure of feasible computations. Zbl 0341.68031
Hartmanis, J.; Simon, J.
5
1975
Wavelength assignment problem on all-optical networks with \(k\) fibres per link. Zbl 0973.90502
Margara, Luciano; Simon, Janos
5
2000
Biological computing. Zbl 0880.68042
Kurtz, Stuart A.; Mahaney, Stephen R.; Royer, James S.; Simon, Janos
3
1997
A note on multiple-entry finite automata. Zbl 0329.94023
Galil, Zvi; Simon, Janos
3
1976
Bounding the firing synchronization problem on a ring. Zbl 1068.68085
Berthiaume, André; Bittner, Todd; Perković, Ljubomir; Settle, Amber; Simon, Janos
3
2004
Space efficient algorithms for some graph theoretical problems. Zbl 0477.05060
Ja’Ja’, Joseph; Simon, Janos
3
1982
Observing self-stabilization. Zbl 1369.68046
Lin, Chengdian; Simon, Janos
3
1992
Active transport in biological computing. Zbl 0919.68032
Kurtz, Stuart A.; Mahaney, Stephen R.; Royer, James S.; Simon, Janos
2
1999
Solving undirected graph problems on VLSI. Zbl 0565.68061
Hambrusch, Susanne E.; Simon, Janos
2
1985
The undecidability of the generalized Collatz problem. Zbl 1198.03043
Kurtz, Stuart A.; Simon, Janos
2
2007
On the bottleneck counting argument. Zbl 0943.68071
Simon, Janos; Tsai, Shi-Chun
1
2000
Decidable properties of graphs of all-optical networks. Zbl 0986.90007
Margara, Luciano; Simon, Janos
1
2001
Milking the Aanderaa argument. Zbl 0705.68050
Paturi, Ramamohan; Seiferas, Joel I.; Simon, Janos; Newman-Wolfe, Richard E.
1
1990
Self-information and optimal codes. Zbl 0363.94021
Nemetz, T.; Simon, J.
1
1977
On the difference between one and many. (Preliminary version.). Zbl 0364.68066
Simon, Janos
1
1977
Polynomially bounded quantification over higher types and a new hierarchy of the elementary sets. Zbl 0393.03028
Simon, Janos
1
1977
Theoretical aspects of computation. (Aspectos teóricos da computação). Zbl 0574.68004
Lucchesi, Cláudio I.; Simon, Imre; Simon, Istvan; Simon, Janos; Kowaltowski, Tomasz
1
1979
Parallel algorithms in graph theory: Planarity testing (preliminary version). Zbl 0456.68076
Ja’Ja’, Joseph; Simon, Janos
1
1980
The undecidability of the generalized Collatz problem. Zbl 1198.03043
Kurtz, Stuart A.; Simon, Janos
2
2007
Bounding the firing synchronization problem on a ring. Zbl 1068.68085
Berthiaume, André; Bittner, Todd; Perković, Ljubomir; Settle, Amber; Simon, Janos
3
2004
Smaller solutions for the firing squad. Zbl 1002.68096
Settle, Amber; Simon, Janos
5
2002
Decidable properties of graphs of all-optical networks. Zbl 0986.90007
Margara, Luciano; Simon, Janos
1
2001
Wavelength assignment problem on all-optical networks with \(k\) fibres per link. Zbl 0973.90502
Margara, Luciano; Simon, Janos
5
2000
On the bottleneck counting argument. Zbl 0943.68071
Simon, Janos; Tsai, Shi-Chun
1
2000
Active transport in biological computing. Zbl 0919.68032
Kurtz, Stuart A.; Mahaney, Stephen R.; Royer, James S.; Simon, Janos
2
1999
Biological computing. Zbl 0880.68042
Kurtz, Stuart A.; Mahaney, Stephen R.; Royer, James S.; Simon, Janos
3
1997
A new lower bound theorem for read-only-once branching programs and its applications. Zbl 0801.68077
Simon, Janos; Szegedy, Mario
13
1993
Observing self-stabilization. Zbl 1369.68046
Lin, Chengdian; Simon, Janos
3
1992
Milking the Aanderaa argument. Zbl 0705.68050
Paturi, Ramamohan; Seiferas, Joel I.; Simon, Janos; Newman-Wolfe, Richard E.
1
1990
Universal traversal sequences of length \(n^{0(\log \,n)}\) for cliques. Zbl 0667.68078
Karloff, Howard J.; Paturi, Ramamohan; Simon, Janos
10
1988
Probabilistic communication complexity. Zbl 0625.68029
Paturi, Ramamohan; Simon, Janos
26
1986
Solving undirected graph problems on VLSI. Zbl 0565.68061
Hambrusch, Susanne E.; Simon, Janos
2
1985
Space-bounded hierarchies and probabilistic computations. Zbl 0573.68021
Ruzzo, Walter L.; Simon, Janos; Tompa, Martin
32
1984
Information transfer under different sets of protocols. Zbl 0548.68042
Ja’Ja’, Joseph; Kumar, V. K. Prasanna; Simon, J.
8
1984
Parallel algorithms in graph theory: Planarity testing. Zbl 0494.68069
Ja’Ja’, Joseph; Simon, Janos
20
1982
Decision trees and random access machines. Zbl 0482.68044
Paul, W.; Simon, J.
8
1982
Space efficient algorithms for some graph theoretical problems. Zbl 0477.05060
Ja’Ja’, Joseph; Simon, Janos
3
1982
An information-theoretic approach to time bounds for on-line computation. Zbl 0468.68055
Paul, Wolfgang J.; Seiferas, Joel I.; Simon, Janos
13
1981
On tape-bounded probabilistic Turing machine acceptors. Zbl 0473.68044
Simon, Janos
7
1981
Division in idealized unit cost RAMs. Zbl 0476.68037
Simon, Janos
6
1981
Deterministic simulation of tape-bounded probabilistic Turing machine transducers. Zbl 0442.68034
Gill, John; Hunt, James; Simon, Janos
6
1980
Parallel algorithms in graph theory: Planarity testing (preliminary version). Zbl 0456.68076
Ja’Ja’, Joseph; Simon, Janos
1
1980
Theoretical aspects of computation. (Aspectos teóricos da computação). Zbl 0574.68004
Lucchesi, Cláudio I.; Simon, Imre; Simon, Istvan; Simon, Janos; Kowaltowski, Tomasz
1
1979
Self-information and optimal codes. Zbl 0363.94021
Nemetz, T.; Simon, J.
1
1977
On the difference between one and many. (Preliminary version.). Zbl 0364.68066
Simon, Janos
1
1977
Polynomially bounded quantification over higher types and a new hierarchy of the elementary sets. Zbl 0393.03028
Simon, Janos
1
1977
A note on multiple-entry finite automata. Zbl 0329.94023
Galil, Zvi; Simon, Janos
3
1976
On the structure of feasible computations. Zbl 0341.68031
Hartmanis, J.; Simon, J.
5
1975
all top 5

Cited by 267 Authors

6 Simon, Janos
5 Vitányi, Paul M. B.
4 Allender, Eric W.
4 Brand, Michael
4 Ruzzo, Walter L.
3 Ablaev, Farid M.
3 Fraigniaud, Pierre
3 Göös, Mika
3 Hartmanis, Juris
3 Lange, Klaus-Jörn
3 Loui, Michael C.
3 Macarie, Ioan I.
3 Nisan, Noam
3 Pagourtzis, Aris T.
3 Ramachandran, Vijaya
3 Reif, John H.
3 Winfree, Erik
2 Balcázar, José Luis
2 Borodin, Allan B.
2 Brzozowski, Janusz Antoni
2 Fang, Wei
2 Forster, Jürgen
2 Galil, Zvi
2 Gao, Wei
2 Gao, Yubin
2 Hagerup, Torben
2 Holzer, Markus
2 Ilcinkas, David
2 Jenner, Birgit
2 Jing, Guangming
2 Kirkpatrick, David G.
2 Kirsig, Bernd
2 Kobayashi, Kojiro
2 Koucký, Michal
2 Li, Zhongshan
2 Linial, Nathan
2 Miller, Gary Lee
2 Moran, Shay
2 Pelc, Andrzej
2 Pitassi, Toniann
2 Potika, Katerina
2 Saks, Michael E.
2 Seiferas, Joel I.
2 Shao, Yanling
2 Shraibman, Adi
2 Simon, Hans-Ulrich
2 Tompa, Martin
2 Umeo, Hiroshi
2 Vazirani, Vijay V.
2 Wegener, Ingo
2 Wilson, Christopher B.
2 Yehudayoff, Amir
2 Yunès, Jean-Baptiste
2 Zachos, Stathis K.
2 Zhang, Lihua
1 Aehlig, Klaus
1 Albers, Susanne
1 Alon, Noga M.
1 Àlvarez, Carme
1 Amano, Kazuyuki
1 Atallah, Mikhail J.
1 Babai, László
1 Bagan, Guillaume
1 Bampas, Evangelos
1 Barnes, Greg
1 Beame, Paul W.
1 Beauquier, Joffroy
1 Beigel, Richard
1 Belgacem, Lucile
1 Ben-Amram, Amir M.
1 Berthiaume, André
1 Bhattacharjee, G. P.
1 Bian, Zhengbing
1 Bittner, Todd
1 Blum, Norbert
1 Bollig, Beate
1 Bonifati, Angela
1 Bose, Prosenjit K.
1 Botelho, Luiz C. L.
1 Buss, Jonathan F.
1 Canetti, Ran
1 Charon, Irène
1 Chater, Nick
1 Chatterjee, Piyali
1 Chen, Jian-er
1 Chen, Xiaofeng
1 Chlebus, Bogdan Stanislaw
1 Chrobak, Marek
1 Cook, Stephen Arthur
1 Cox, Jim
1 Datta, Ajoy Kumar
1 Datta, Samir
1 Deaett, Louis
1 Delaët, Sylvie
1 Dinneen, Michael J.
1 Dolev, Shlomi
1 Ďuriš, Pavol
1 Dymond, Patrick W.
1 Endrullis, Jörg
1 Eppstein, David Arthur
...and 167 more Authors

Citations by Year