×

zbMATH — the first resource for mathematics

Stearns, Richard Edwin

Compute Distance To:
Author ID: stearns.richard-e Recent zbMATH articles by "Stearns, Richard Edwin"
Published as: Stearns, R. E.; Stearns, Richard; Stearns, Richard E.
Homepage: http://www.cs.albany.edu/~res/
External Links: MGP · Wikidata · dblp
Awards: Turing Award (1993)
Documents Indexed: 72 Publications since 1959, including 3 Books

Publications by Year

Citations contained in zbMATH

61 Publications have been cited 1,172 times in 984 Documents Cited by Year
On the computational complexity of algorithms. Zbl 0131.15404
Hartmanis, J.; Stearns, R. E.
159
1965
An analysis of several heuristics for the traveling salesman problem. Zbl 0364.90104
Rosenkrantz, Daniel J.; Stearns, Richard E.; Lewis, Philip M. II
125
1977
Algebraic structure theory of sequential machines. Zbl 0154.41701
Hartmanis, J.; Stearns, R. E.
103
1966
Hierarchies of memory limited computations. Zbl 0229.02033
Stearns, R. E.; Hartmanis, J.; Lewis, P. M. II
90
1970
NC-approximation schemes for NP- and PSPACE-hard problems for geometric graphs. Zbl 0894.68105
Hunt, Harry B. III; Marathe, Madhav V.; Radhakrishnan, Venkatesh; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.
62
1998
Syntax-directed transduction. Zbl 0164.32102
Lewis, P. M. II; Stearns, R. E.
59
1968
Properties of deterministic top-down grammars. Zbl 0209.02703
Rosenkrantz, D. J.; Stearns, R. E.
58
1970
Memory bounds for recognition of context-free and context-sensitive languages. Zbl 0272.68054
Lewis, P. M. II; Stearns, R. E.; Hartmanis, J.
56
1970
Two-tape simulation of multitape turing machines. Zbl 0148.24801
Hennie, F. C.; Stearns, R. E.
54
1966
The voting problem. Zbl 0090.25101
Stearns, Richard
42
1959
A regularity test for pushdown machines. Zbl 0155.01901
Stearns, R. E.
36
1967
On the equivalence and containment problems for unambiguous regular expressions, regular grammars and finite automata. Zbl 0577.68074
Stearns, R. E.; Hunt, H. B. III
34
1985
Convergent transfer schemes for N-person games. Zbl 0175.47402
Stearns, R. E.
25
1968
The complexity of planar counting problems. Zbl 0911.68060
Hunt, Harry B. III; Marathe, Madhav V.; Radhakrishnan, Venkatesh; Stearns, Richard E.
23
1998
The complexity of equivalence for commutative rings. Zbl 0724.68050
Hunt, H. B. III; Stearns, R. E.
16
1990
Compiler design theory. Zbl 0352.68004
Lewis, Philip M. II; Rosenkrantz, Daniel J.; Stearns, Richard E.
16
1976
Regularity preserving modifications of regular expressions. Zbl 0112.11307
Stearns, R. E.; Hartmanis, J.
16
1963
Gardens of Eden and fixed points in sequential dynamical systems. Zbl 1017.68055
Barrett, Christopher L.; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.; Tosic, Predrag T.
14
2001
Attributed translations. Zbl 0308.68073
Lewis, P. M.; Rosenkrantz, D. J.; Stearns, R. E.
14
1974
Complexity of reachability problems for finite discrete dynamical systems. Zbl 1119.68095
Barrett, Christopher L.; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.
12
2006
Classifications of computations by time and memory requirements. Zbl 0203.16401
Hartmanis, J.; Lewis, P. M. II; Stearns, R. E.
11
1965
Predecessor existence problems for finite discrete dynamical systems. Zbl 1137.68410
Barrett, Chris; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.; Thakur, Mayur
10
2007
Reachability problems for sequential dynamical systems with threshold functions. Zbl 1045.68062
Barrett, Chris; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.
10
2003
Power indices and easier hard problems. Zbl 0719.68025
Stearns, R. E.; Hunt, H. B. III
9
1990
Predecessor and permutation existence problems for sequential dynamical systems. Zbl 1073.68684
Barrett, Christopher L.; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.
8
2003
Sets of numbers defined by finite automata. Zbl 0149.01002
Hartmanis, J.; Stearns, R. E.
8
1967
Approximation algorithms for PSPACE-hard hierarchically and periodically specified problems. Zbl 0911.68153
Marathe, Madhav V.; Hunt, Harry B. III; Stearns, Richard E.; Radhakrishnan, Venkatesh
7
1998
On the complexity of relational problems for finite state processes (extended abstract). Zbl 1046.68627
Shukla, Sandeep; Hunt, Harry B. III; Rosenkrantz, Daniel J.; Stearns, Richard E.
7
1996
Approximation schemes using \(L\)-reductions. Zbl 1044.68943
Hunt, H. B. III; Marathe, M. V.; Radhakrishnan, V.; Ravi, S. S.; Rosenkrantz, D. J.; Stearns, R. E.
7
1994
On some special classes of sequential dynamical systems. Zbl 1060.68136
Barrett, Chris; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.
6
2003
The complexity of very simple Boolean formulas with applications. Zbl 0696.68060
Hunt, H. B. III; Stearns, R. E.
6
1990
Monotone Boolean formulas, distributive lattices, and the complexities of logics, algebraic structures, and computation structures. Zbl 0605.68030
Hunt, H. B.; Stearns, R. E.
6
1986
Compiler design theory. (Theoreticheskie osnovy proektirovaniya kompilatorov). Transl. from the English by V. N. Arafonov. Zbl 0464.68004
Lewis, P. M.; Rosenkrantz, D. J.; Stearns, R. E.
6
1979
Pair algebra and its application to automata theory. Zbl 0197.43604
Hartmanis, J.; Stearns, R. E.
5
1964
Analysis problems for sequential dynamical systems and communicating state machines. Zbl 1006.37012
Barrett, Chris; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.
4
2001
Property grammars and table machines. Zbl 0182.33402
Stearns, R. E.; Lewis, P. M.
4
1969
A regularity test for pushdown machines. Zbl 0231.90005
Stearns, R. E.
3
1971
On the computational complexity of algorithms. Zbl 0156.25604
Hartmanis, J.; Stearns, R. E.
3
1967
A study of feedback and errors in sequential machines. Zbl 0117.11505
Hartmanis, J.; Stearns, R. E.
3
1963
Some dangers in state reduction of sequential machines. Zbl 0105.32301
Hartmanis, J.; Stearns, R. E.
3
1962
Modeling and analyzing social network dynamics using stochastic discrete graphical dynamical systems. Zbl 1216.91025
Barrett, Chris; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.
2
2011
Errata for the paper “Predecessor existence problems for finite discrete dynamical systems”. Zbl 1138.68426
Barrett, Chris; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.; Thakur, Mayur
2
2008
Strongly-local reductions and the complexity/efficient approximability of algebra and optimization on abstract algebraic structures. Zbl 1356.68279
Hunt, Harry B. III; Marathe, Madhav V.; Stearns, Richard E.
2
2001
Complexity of hierarchically and 1-dimensional periodically specified problems. I: Hardness results. Zbl 0895.68070
Marathe, Madhav V.; Hunt, Harry B. III; Stearns, Richard E.; Radhakrishnan, Venkatesh
2
1997
An algebraic model for combinatorial problems. Zbl 0844.68063
Stearns, Richard E.; Hunt, Harry B. III
2
1996
Approximation schemes for PSPACE-complete problems for succinct specifications (preliminary version). Zbl 1345.68276
Marathe, M. V.; Hunt, H. B. III; Stearns, R. E.; Radhakrishnan, V.
2
1994
Nonlinear algebra and optimization on rings are “hard”. Zbl 0686.68037
Hunt, H. B. III; Stearns, R. E.
2
1987
Attributed translations. Zbl 0306.68053
Lewis, P. M.; Rosenkrantz, D.; Stearns, R. E.
2
1973
Properties of deterministic top down grammars. Zbl 1282.68150
Rosenkrantz, D. J.; Stearns, R. E.
2
1969
Pair algebra and its application to automata theory. Zbl 0128.12001
Hartmanis, J.; Stearns, R. E.
2
1964
Three-person cooperative games without side payments. Zbl 0125.38103
Stearns, R. E.
2
1964
Towards a predictive computational complexity theory for periodically specified problems: a survey. Zbl 1156.82357
Hunt, Harry B. III; Marathe, Madhav V.; Rosenkrantz, Daniel J.; Stearns, Richard E.
1
2006
Deterministic versus nondeterministic time and lower bound problems. Zbl 1326.68166
Stearns, Richard E.
1
2003
On finite strategy sets for finitely repeated zero-sum games. Zbl 1052.91022
O’Connell, Thomas C.; Stearns, Richard E.
1
2003
Complexity and approximability of quantified and stochastic constraint satisfaction problems. Zbl 0990.90562
Hunt, Harry B. III; Marathe, Madhav V.; Stearns, Richard E.
1
2001
Theory of periodically specified problems: Complexity and approximability. Zbl 0935.68038
Marathe, Madhav V.; Hunt, Harry B. III; Rosenkrantz, Daniel J.; Stearns, Richard E.
1
1998
The polynomial time decidability of simulation relations for finite state processes: A HORNSAT based approach. Zbl 0891.68059
Shukla, Sandeep K.; Rosenkrantz, Daniel J.; Hunt, Harry B. III; Stearns, Richard E.
1
1997
Efficient algorithms for \(\delta\)-near-planar graph and algebraic problems. Zbl 0968.90514
Radhakrishnan, Venkatesh; Hunt, Harry B. III; Stearns, Richard E.
1
1993
On the complexity of satisfiability problems for algebraic structures. Zbl 0679.68083
Hunt, H. B. III; Stearns, R. E.
1
1989
Consistency and serializability in concurrent database systems. Zbl 0545.68092
Rosenkrantz, D. J.; Stearns, R. E.; Lewis, P. M. II
1
1984
On the axioms for a cooperative game without side payments. Zbl 0133.13301
Stearns, R. E.
1
1964
Modeling and analyzing social network dynamics using stochastic discrete graphical dynamical systems. Zbl 1216.91025
Barrett, Chris; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.
2
2011
Errata for the paper “Predecessor existence problems for finite discrete dynamical systems”. Zbl 1138.68426
Barrett, Chris; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.; Thakur, Mayur
2
2008
Predecessor existence problems for finite discrete dynamical systems. Zbl 1137.68410
Barrett, Chris; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.; Thakur, Mayur
10
2007
Complexity of reachability problems for finite discrete dynamical systems. Zbl 1119.68095
Barrett, Christopher L.; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.
12
2006
Towards a predictive computational complexity theory for periodically specified problems: a survey. Zbl 1156.82357
Hunt, Harry B. III; Marathe, Madhav V.; Rosenkrantz, Daniel J.; Stearns, Richard E.
1
2006
Reachability problems for sequential dynamical systems with threshold functions. Zbl 1045.68062
Barrett, Chris; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.
10
2003
Predecessor and permutation existence problems for sequential dynamical systems. Zbl 1073.68684
Barrett, Christopher L.; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.
8
2003
On some special classes of sequential dynamical systems. Zbl 1060.68136
Barrett, Chris; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.
6
2003
Deterministic versus nondeterministic time and lower bound problems. Zbl 1326.68166
Stearns, Richard E.
1
2003
On finite strategy sets for finitely repeated zero-sum games. Zbl 1052.91022
O’Connell, Thomas C.; Stearns, Richard E.
1
2003
Gardens of Eden and fixed points in sequential dynamical systems. Zbl 1017.68055
Barrett, Christopher L.; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.; Tosic, Predrag T.
14
2001
Analysis problems for sequential dynamical systems and communicating state machines. Zbl 1006.37012
Barrett, Chris; Hunt, Harry B. III; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.
4
2001
Strongly-local reductions and the complexity/efficient approximability of algebra and optimization on abstract algebraic structures. Zbl 1356.68279
Hunt, Harry B. III; Marathe, Madhav V.; Stearns, Richard E.
2
2001
Complexity and approximability of quantified and stochastic constraint satisfaction problems. Zbl 0990.90562
Hunt, Harry B. III; Marathe, Madhav V.; Stearns, Richard E.
1
2001
NC-approximation schemes for NP- and PSPACE-hard problems for geometric graphs. Zbl 0894.68105
Hunt, Harry B. III; Marathe, Madhav V.; Radhakrishnan, Venkatesh; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.
62
1998
The complexity of planar counting problems. Zbl 0911.68060
Hunt, Harry B. III; Marathe, Madhav V.; Radhakrishnan, Venkatesh; Stearns, Richard E.
23
1998
Approximation algorithms for PSPACE-hard hierarchically and periodically specified problems. Zbl 0911.68153
Marathe, Madhav V.; Hunt, Harry B. III; Stearns, Richard E.; Radhakrishnan, Venkatesh
7
1998
Theory of periodically specified problems: Complexity and approximability. Zbl 0935.68038
Marathe, Madhav V.; Hunt, Harry B. III; Rosenkrantz, Daniel J.; Stearns, Richard E.
1
1998
Complexity of hierarchically and 1-dimensional periodically specified problems. I: Hardness results. Zbl 0895.68070
Marathe, Madhav V.; Hunt, Harry B. III; Stearns, Richard E.; Radhakrishnan, Venkatesh
2
1997
The polynomial time decidability of simulation relations for finite state processes: A HORNSAT based approach. Zbl 0891.68059
Shukla, Sandeep K.; Rosenkrantz, Daniel J.; Hunt, Harry B. III; Stearns, Richard E.
1
1997
On the complexity of relational problems for finite state processes (extended abstract). Zbl 1046.68627
Shukla, Sandeep; Hunt, Harry B. III; Rosenkrantz, Daniel J.; Stearns, Richard E.
7
1996
An algebraic model for combinatorial problems. Zbl 0844.68063
Stearns, Richard E.; Hunt, Harry B. III
2
1996
Approximation schemes using \(L\)-reductions. Zbl 1044.68943
Hunt, H. B. III; Marathe, M. V.; Radhakrishnan, V.; Ravi, S. S.; Rosenkrantz, D. J.; Stearns, R. E.
7
1994
Approximation schemes for PSPACE-complete problems for succinct specifications (preliminary version). Zbl 1345.68276
Marathe, M. V.; Hunt, H. B. III; Stearns, R. E.; Radhakrishnan, V.
2
1994
Efficient algorithms for \(\delta\)-near-planar graph and algebraic problems. Zbl 0968.90514
Radhakrishnan, Venkatesh; Hunt, Harry B. III; Stearns, Richard E.
1
1993
The complexity of equivalence for commutative rings. Zbl 0724.68050
Hunt, H. B. III; Stearns, R. E.
16
1990
Power indices and easier hard problems. Zbl 0719.68025
Stearns, R. E.; Hunt, H. B. III
9
1990
The complexity of very simple Boolean formulas with applications. Zbl 0696.68060
Hunt, H. B. III; Stearns, R. E.
6
1990
On the complexity of satisfiability problems for algebraic structures. Zbl 0679.68083
Hunt, H. B. III; Stearns, R. E.
1
1989
Nonlinear algebra and optimization on rings are “hard”. Zbl 0686.68037
Hunt, H. B. III; Stearns, R. E.
2
1987
Monotone Boolean formulas, distributive lattices, and the complexities of logics, algebraic structures, and computation structures. Zbl 0605.68030
Hunt, H. B.; Stearns, R. E.
6
1986
On the equivalence and containment problems for unambiguous regular expressions, regular grammars and finite automata. Zbl 0577.68074
Stearns, R. E.; Hunt, H. B. III
34
1985
Consistency and serializability in concurrent database systems. Zbl 0545.68092
Rosenkrantz, D. J.; Stearns, R. E.; Lewis, P. M. II
1
1984
Compiler design theory. (Theoreticheskie osnovy proektirovaniya kompilatorov). Transl. from the English by V. N. Arafonov. Zbl 0464.68004
Lewis, P. M.; Rosenkrantz, D. J.; Stearns, R. E.
6
1979
An analysis of several heuristics for the traveling salesman problem. Zbl 0364.90104
Rosenkrantz, Daniel J.; Stearns, Richard E.; Lewis, Philip M. II
125
1977
Compiler design theory. Zbl 0352.68004
Lewis, Philip M. II; Rosenkrantz, Daniel J.; Stearns, Richard E.
16
1976
Attributed translations. Zbl 0308.68073
Lewis, P. M.; Rosenkrantz, D. J.; Stearns, R. E.
14
1974
Attributed translations. Zbl 0306.68053
Lewis, P. M.; Rosenkrantz, D.; Stearns, R. E.
2
1973
A regularity test for pushdown machines. Zbl 0231.90005
Stearns, R. E.
3
1971
Hierarchies of memory limited computations. Zbl 0229.02033
Stearns, R. E.; Hartmanis, J.; Lewis, P. M. II
90
1970
Properties of deterministic top-down grammars. Zbl 0209.02703
Rosenkrantz, D. J.; Stearns, R. E.
58
1970
Memory bounds for recognition of context-free and context-sensitive languages. Zbl 0272.68054
Lewis, P. M. II; Stearns, R. E.; Hartmanis, J.
56
1970
Property grammars and table machines. Zbl 0182.33402
Stearns, R. E.; Lewis, P. M.
4
1969
Properties of deterministic top down grammars. Zbl 1282.68150
Rosenkrantz, D. J.; Stearns, R. E.
2
1969
Syntax-directed transduction. Zbl 0164.32102
Lewis, P. M. II; Stearns, R. E.
59
1968
Convergent transfer schemes for N-person games. Zbl 0175.47402
Stearns, R. E.
25
1968
A regularity test for pushdown machines. Zbl 0155.01901
Stearns, R. E.
36
1967
Sets of numbers defined by finite automata. Zbl 0149.01002
Hartmanis, J.; Stearns, R. E.
8
1967
On the computational complexity of algorithms. Zbl 0156.25604
Hartmanis, J.; Stearns, R. E.
3
1967
Algebraic structure theory of sequential machines. Zbl 0154.41701
Hartmanis, J.; Stearns, R. E.
103
1966
Two-tape simulation of multitape turing machines. Zbl 0148.24801
Hennie, F. C.; Stearns, R. E.
54
1966
On the computational complexity of algorithms. Zbl 0131.15404
Hartmanis, J.; Stearns, R. E.
159
1965
Classifications of computations by time and memory requirements. Zbl 0203.16401
Hartmanis, J.; Lewis, P. M. II; Stearns, R. E.
11
1965
Pair algebra and its application to automata theory. Zbl 0197.43604
Hartmanis, J.; Stearns, R. E.
5
1964
Pair algebra and its application to automata theory. Zbl 0128.12001
Hartmanis, J.; Stearns, R. E.
2
1964
Three-person cooperative games without side payments. Zbl 0125.38103
Stearns, R. E.
2
1964
On the axioms for a cooperative game without side payments. Zbl 0133.13301
Stearns, R. E.
1
1964
Regularity preserving modifications of regular expressions. Zbl 0112.11307
Stearns, R. E.; Hartmanis, J.
16
1963
A study of feedback and errors in sequential machines. Zbl 0117.11505
Hartmanis, J.; Stearns, R. E.
3
1963
Some dangers in state reduction of sequential machines. Zbl 0105.32301
Hartmanis, J.; Stearns, R. E.
3
1962
The voting problem. Zbl 0090.25101
Stearns, Richard
42
1959
all top 5

Cited by 1,357 Authors

17 Ibarra, Oscar H.
15 Hunt, Harry Bowen III
14 Marathe, Madhav V.
13 Stearns, Richard Edwin
12 Geffert, Viliam
12 Ravi, S. S.
11 Rosenkrantz, Daniel J.
10 Hartmanis, Juris
9 Kutrib, Martin
8 Seiferas, Joel I.
8 Ullman, Jeffrey David
7 Aho, Alfred Vaino
7 Book, Ronald Vernon
7 Culik, Karel II
7 Laporte, Gilbert
7 Mitrana, Victor
7 Okhotin, Alexander
7 Szepietowski, Andrzej
7 Zhirabok, Alexey N.
6 Adamczewski, Boris
6 Cook, Stephen Arthur
6 Greibach, Sheila A.
6 Harrison, Michael A.
6 Horváth, Gábor
6 Manea, Florin
6 Mehlhorn, Kurt
6 Ravikumar, Bala
5 Barrett, Chris L.
5 Ibaraki, Toshihide
5 Kotta, Ulle
5 Meyer, Albert Ronald
5 Ogihara, Mitsunori
5 Pin, Jean-Eric
5 Protti, Fábio
5 Shumsky, Alexey Ye.
4 Aledo, Juan Ángel
4 Beigel, Richard
4 Case, John
4 Cohen, Rina S.
4 Díaz, Luis Guillermo
4 Fischer, Patrick Carl
4 Fujito, Toshihiro
4 Kaldmäe, Arvo
4 Kalyanasundaram, Bala
4 Lewis, Forbes D.
4 Liao, Yu-Hsien
4 Malcher, Andreas
4 Martinez, Silvia
4 Mortveit, Henning S.
4 Nijholt, Anton
4 Pighizzini, Giovanni
4 Pruhs, Kirk R.
4 Regan, Kenneth W.
4 Rosenberg, Arnold Leonard
4 Schnorr, Claus Peter
4 Soisalon-Soininen, Eljas
4 Szabó, Csaba
4 Valverde, Jose C.
4 Wu, Weili
4 Yeh, Raymond T.
4 Yehudai, Amiram
4 Yuster, Raphael
3 Alt, Helmut
3 Backhouse, Roland C.
3 Bel’tyukov, Anatoliĭ Petrovich
3 Boasson, Luc
3 Bugeaud, Yann
3 Cerioli, Márcia R.
3 Chang, Jik Hyun
3 Chudnovsky, Maria
3 Courcelle, Bruno
3 da Fonseca, Guilherme Dias
3 Demaine, Erik D.
3 Faria, Luerbio
3 Ferreira, Talita O.
3 Fishburn, Peter Clingerman
3 Freivalds, Rūsiņš Mārtiņš
3 Friedman, Emily P.
3 Fu, Bin
3 Gallaire, Hervé
3 Gao, Xiaofeng
3 Gauwin, Olivier
3 Geller, Matthew M.
3 Gold, Arie Y.
3 Goldreich, Oded
3 Gurari, Eitan M.
3 Havel, Ivan M.
3 Hemaspaandra, Lane A.
3 Herman, Gabor T.
3 Holzer, Markus
3 Hromkovič, Juraj
3 Huynh, Dung T.
3 Inoue, Katsushi
3 Jonsson, Peter A.
3 Körner, Frank
3 Kranakis, Evangelos Konstantinou
3 Kuhlman, Chris J.
3 Kumar, V. S. Anil
3 Li, Ming
3 Löding, Christof
...and 1,257 more Authors
all top 5

Cited in 174 Serials

152 Theoretical Computer Science
118 Journal of Computer and System Sciences
58 Information Processing Letters
58 Mathematical Systems Theory
34 Information and Computation
22 European Journal of Operational Research
18 Acta Informatica
17 Discrete Applied Mathematics
16 International Journal of Foundations of Computer Science
14 Discrete Mathematics
14 Kybernetika
13 Theory of Computing Systems
12 Computers & Operations Research
10 Computational Geometry
9 Information Sciences
9 Operations Research Letters
9 Annals of Pure and Applied Logic
9 Social Choice and Welfare
9 International Journal of Computer Mathematics
8 International Journal of Game Theory
8 RAIRO, Informatique Théorique
7 Computing
7 Mathematical Social Sciences
6 Artificial Intelligence
6 Journal of the Franklin Institute
6 Journal of Combinatorial Theory. Series B
6 Journal of Soviet Mathematics
6 Transactions of the American Mathematical Society
6 Cybernetics
6 Algorithmica
6 Annals of Operations Research
6 International Journal of Algebra and Computation
6 Computational Complexity
6 Journal of Combinatorial Optimization
5 Computers & Mathematics with Applications
5 International Journal of Computer & Information Sciences
5 Cybernetics and Systems Analysis
5 BIT. Nordisk Tidskrift for Informationsbehandling
4 Applied Mathematics and Computation
4 Discrete & Computational Geometry
4 RAIRO. Informatique Théorique et Applications
4 Journal of Mathematical Sciences (New York)
4 Annals of Mathematics and Artificial Intelligence
4 Discrete Mathematics, Algorithms and Applications
3 Israel Journal of Mathematics
3 Algebra Universalis
3 BIT
3 Journal of Combinatorial Theory. Series A
3 Journal of Economic Theory
3 Software. Practice & Experience
3 European Journal of Combinatorics
3 Acta Mathematicae Applicatae Sinica. English Series
3 Games and Economic Behavior
3 Automation and Remote Control
3 International Journal of Applied Mathematics and Computer Science
3 RAIRO. Theoretical Informatics and Applications
3 Journal of Discrete Algorithms
3 Optimization Letters
3 Proceedings of the Estonian Academy of Sciences
2 International Journal of General Systems
2 International Journal of Systems Science
2 Mathematical Biosciences
2 Zeitschrift für Angewandte Mathematik und Mechanik (ZAMM)
2 Calcolo
2 Journal of Algebra
2 Mathematical Programming
2 Networks
2 Proceedings of the American Mathematical Society
2 Semigroup Forum
2 SIAM Journal on Computing
2 Theory and Decision
2 Advances in Applied Mathematics
2 Cybernetics and Systems
2 Graphs and Combinatorics
2 Journal of Symbolic Computation
2 Journal of Complexity
2 Mathematical and Computer Modelling
2 International Journal of Computational Geometry & Applications
2 MSCS. Mathematical Structures in Computer Science
2 Journal of Global Optimization
2 Aequationes Mathematicae
2 Distributed Computing
2 Mathematical Programming. Series A. Series B
2 Journal of Computer and Systems Sciences International
2 Journal of Functional Programming
2 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
2 4OR
2 Logical Methods in Computer Science
2 RAIRO. Theoretical Informatics and Applications
1 Archiv für Mathematische Logik und Grundlagenforschung
1 Computer Physics Communications
1 International Journal of Mathematical Education in Science and Technology
1 Indian Journal of Pure & Applied Mathematics
1 International Journal of Theoretical Physics
1 Mathematical Notes
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Problems of Information Transmission
1 Ukrainian Mathematical Journal
1 Acta Mathematica
1 Advances in Mathematics
...and 74 more Serials
all top 5

Cited in 38 Fields

719 Computer science (68-XX)
124 Operations research, mathematical programming (90-XX)
122 Mathematical logic and foundations (03-XX)
105 Combinatorics (05-XX)
65 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
32 Information and communication theory, circuits (94-XX)
29 Systems theory; control (93-XX)
24 Group theory and generalizations (20-XX)
23 Numerical analysis (65-XX)
22 Dynamical systems and ergodic theory (37-XX)
17 General algebraic systems (08-XX)
14 Number theory (11-XX)
12 Order, lattices, ordered algebraic structures (06-XX)
8 Probability theory and stochastic processes (60-XX)
8 Statistics (62-XX)
6 Category theory; homological algebra (18-XX)
5 Commutative algebra (13-XX)
5 Convex and discrete geometry (52-XX)
5 Quantum theory (81-XX)
4 Associative rings and algebras (16-XX)
4 Biology and other natural sciences (92-XX)
2 General and overarching topics; collections (00-XX)
2 History and biography (01-XX)
2 Algebraic geometry (14-XX)
2 General topology (54-XX)
1 Field theory and polynomials (12-XX)
1 Linear and multilinear algebra; matrix theory (15-XX)
1 Nonassociative rings and algebras (17-XX)
1 Topological groups, Lie groups (22-XX)
1 Real functions (26-XX)
1 Measure and integration (28-XX)
1 Functions of a complex variable (30-XX)
1 Ordinary differential equations (34-XX)
1 Approximations and expansions (41-XX)
1 Calculus of variations and optimal control; optimization (49-XX)
1 Mechanics of particles and systems (70-XX)
1 Fluid mechanics (76-XX)
1 Geophysics (86-XX)

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.