×

Stearns, Richard Edwin

Author ID: stearns.richard-e Recent zbMATH articles by "Stearns, Richard Edwin"
Published as: Stearns, Richard E.; Stearns, R. E.; Stearns, Richard
Homepage: http://www.cs.albany.edu/~res/
External Links: MGP · Wikidata · dblp · IdRef
Awards: Turing Award (1993)
Documents Indexed: 73 Publications since 1959, including 3 Books
1 Further Contribution
Co-Authors: 16 Co-Authors with 67 Joint Publications
186 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

68 Publications have been cited 1,431 times in 1,198 Documents Cited by Year
On the computational complexity of algorithms. Zbl 0131.15404
Hartmanis, J.; Stearns, R. E.
185
1965
An analysis of several heuristics for the traveling salesman problem. Zbl 0364.90104
Rosenkrantz, Daniel J.; Stearns, Richard E.; Lewis, Philip M. II
162
1977
Algebraic structure theory of sequential machines. Zbl 0154.41701
Hartmanis, J.; Stearns, R. E.
121
1966
Hierarchies of memory limited computations. Zbl 0229.02033
Stearns, R. E.; Hartmanis, J.; Lewis, P. M. II
102
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.
76
1998
The voting problem. Zbl 0090.25101
Stearns, Richard
69
1959
Memory bounds for recognition of context-free and context-sensitive languages. Zbl 0272.68054
Lewis, P. M. II; Stearns, R. E.; Hartmanis, J.
66
1970
Syntax-directed transduction. Zbl 0164.32102
Lewis, P. M. II; Stearns, R. E.
66
1968
Properties of deterministic top-down grammars. Zbl 0209.02703
Rosenkrantz, D. J.; Stearns, R. E.
66
1970
Two-tape simulation of multitape turing machines. Zbl 0148.24801
Hennie, F. C.; Stearns, R. E.
63
1966
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
46
1985
A regularity test for pushdown machines. Zbl 0155.01901
Stearns, R. E.
43
1967
Convergent transfer schemes for N-person games. Zbl 0175.47402
Stearns, R. E.
32
1968
The complexity of planar counting problems. Zbl 0911.68060
Hunt, Harry B. III; Marathe, Madhav V.; Radhakrishnan, Venkatesh; Stearns, Richard E.
29
1998
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.
24
2001
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.
21
2006
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
20
2007
The complexity of equivalence for commutative rings. Zbl 0724.68050
Hunt, H. B. III; Stearns, R. E.
18
1990
Regularity preserving modifications of regular expressions. Zbl 0112.11307
Stearns, R. E.; Hartmanis, J.
18
1963
Attributed translations. Zbl 0308.68073
Lewis, P. M.; Rosenkrantz, D. J.; Stearns, R. E.
15
1974
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.
15
2003
Compiler design theory. Zbl 0352.68004
Lewis, Philip M. II; Rosenkrantz, Daniel J.; Stearns, Richard E.
12
1976
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.
12
2003
Power indices and easier hard problems. Zbl 0719.68025
Stearns, R. E.; Hunt, H. B. III
10
1990
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.
9
2003
Classifications of computations by time and memory requirements. Zbl 0203.16401
Hartmanis, J.; Lewis, P. M. II; Stearns, R. E.
9
1965
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.
8
1996
Sets of numbers defined by finite automata. Zbl 0149.01002
Hartmanis, J.; Stearns, R. E.
8
1967
Monotone Boolean formulas, distributive lattices, and the complexities of logics, algebraic structures, and computation structures. Zbl 0605.68030
Hunt, H. B.; Stearns, R. E.
7
1986
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
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.
6
2011
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
The complexity of very simple Boolean formulas with applications. Zbl 0696.68060
Hunt, H. B. III; Stearns, R. E.
6
1990
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.
4
2001
On the computational complexity of algorithms. Zbl 0156.25604
Hartmanis, J.; Stearns, R. E.
4
1967
Property grammars and table machines. Zbl 0182.33402
Stearns, R. E.; Lewis, P. M.
4
1969
Pair algebra and its application to automata theory. Zbl 0197.43604
Hartmanis, J.; Stearns, R. E.
4
1964
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.
3
1994
An algebraic model for combinatorial problems. Zbl 0844.68063
Stearns, Richard E.; Hunt, Harry B. III
3
1996
Deterministic versus nondeterministic time and lower bound problems. Zbl 1326.68166
Stearns, Richard E.
3
2003
A study of feedback and errors in sequential machines. Zbl 0117.11505
Hartmanis, J.; Stearns, R. E.
3
1963
A regularity test for pushdown machines. Zbl 0231.90005
Stearns, R. E.
3
1971
Some dangers in state reduction of sequential machines. Zbl 0105.32301
Hartmanis, J.; Stearns, R. E.
3
1962
Symmetry properties of nested canalyzing functions. Zbl 1445.05113
Rosenkrantz, Daniel J.; Marathe, Madhav V.; Ravi, S. S.; Stearns, Richard E.
3
2019
Fundamental problems in computing. Essays in honor of Professor Daniel J. Rosenkrantz. With a foreword of Richard E. Stearns. Zbl 1165.68019
2
2009
Attributed translations. Zbl 0306.68053
Lewis, P. M.; Rosenkrantz, D.; Stearns, R. E.
2
1973
Consistency and serializability in concurrent database systems. Zbl 0545.68092
Rosenkrantz, D. J.; Stearns, R. E.; Lewis, P. M. II
2
1984
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
Properties of deterministic top down grammars. Zbl 1282.68150
Rosenkrantz, D. J.; Stearns, R. E.
2
1969
Complexity and approximability of quantified and stochastic constraint satisfaction problems. Zbl 0990.90562
Hunt, Harry B. III; Marathe, Madhav V.; Stearns, Richard E.
2
2001
Nonlinear algebra and optimization on rings are “hard”. Zbl 0686.68037
Hunt, H. B. III; Stearns, R. E.
2
1987
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
Efficient algorithms for solving systems of linear equations and path problems. Zbl 1494.68320
Radhakrishnan, Venkatesh; Hunt, Harry Bowen III; Stearns, Richard E.
2
1992
Three-person cooperative games without side payments. Zbl 0125.38103
Stearns, R. E.
2
1964
Pair algebra and its application to automata theory. Zbl 0128.12001
Hartmanis, J.; Stearns, R. E.
2
1964
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
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
Exploiting structure in quantified formulas. Zbl 1050.68168
Stearns, Richard E.; Hunt, Harry B. III
1
2002
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
On the complexity of satisfiability problems for algebraic structures. Zbl 0679.68083
Hunt, H. B. III; Stearns, R. E.
1
1989
On finite strategy sets for finitely repeated zero-sum games. Zbl 1052.91022
O’Connell, Thomas C.; Stearns, Richard E.
1
2003
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 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
Complexity of inferring local transition functions of discrete dynamical systems. Zbl 1465.68128
Adiga, Abhijin; Kuhlman, Chris J.; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.
1
2015
On the axioms for a cooperative game without side payments. Zbl 0133.13301
Stearns, R. E.
1
1964
Inferring local transition functions of discrete dynamical systems from observations of system behavior. Zbl 1371.68184
Adiga, Abhijin; Kuhlman, Chris J.; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.
1
2017
A characterization of nested canalyzing functions with maximum average sensitivity. Zbl 1435.94161
Stearns, Richard E.; Rosenkrantz, Daniel J.; Ravi, S. S.; Marathe, Madhav V.
1
2018
Symmetry properties of nested canalyzing functions. Zbl 1445.05113
Rosenkrantz, Daniel J.; Marathe, Madhav V.; Ravi, S. S.; Stearns, Richard E.
3
2019
A characterization of nested canalyzing functions with maximum average sensitivity. Zbl 1435.94161
Stearns, Richard E.; Rosenkrantz, Daniel J.; Ravi, S. S.; Marathe, Madhav V.
1
2018
Inferring local transition functions of discrete dynamical systems from observations of system behavior. Zbl 1371.68184
Adiga, Abhijin; Kuhlman, Chris J.; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.
1
2017
Complexity of inferring local transition functions of discrete dynamical systems. Zbl 1465.68128
Adiga, Abhijin; Kuhlman, Chris J.; Marathe, Madhav V.; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.
1
2015
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.
6
2011
Fundamental problems in computing. Essays in honor of Professor Daniel J. Rosenkrantz. With a foreword of Richard E. Stearns. Zbl 1165.68019
2
2009
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
20
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.
21
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.
15
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.
12
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.
9
2003
Deterministic versus nondeterministic time and lower bound problems. Zbl 1326.68166
Stearns, Richard E.
3
2003
On finite strategy sets for finitely repeated zero-sum games. Zbl 1052.91022
O’Connell, Thomas C.; Stearns, Richard E.
1
2003
Exploiting structure in quantified formulas. Zbl 1050.68168
Stearns, Richard E.; Hunt, Harry B. III
1
2002
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.
24
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.
4
2001
Complexity and approximability of quantified and stochastic constraint satisfaction problems. Zbl 0990.90562
Hunt, Harry B. III; Marathe, Madhav V.; Stearns, Richard E.
2
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.
76
1998
The complexity of planar counting problems. Zbl 0911.68060
Hunt, Harry B. III; Marathe, Madhav V.; Radhakrishnan, Venkatesh; Stearns, Richard E.
29
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.
8
1996
An algebraic model for combinatorial problems. Zbl 0844.68063
Stearns, Richard E.; Hunt, Harry B. III
3
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.
3
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
Efficient algorithms for solving systems of linear equations and path problems. Zbl 1494.68320
Radhakrishnan, Venkatesh; Hunt, Harry Bowen III; Stearns, Richard E.
2
1992
The complexity of equivalence for commutative rings. Zbl 0724.68050
Hunt, H. B. III; Stearns, R. E.
18
1990
Power indices and easier hard problems. Zbl 0719.68025
Stearns, R. E.; Hunt, H. B. III
10
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.
7
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
46
1985
Consistency and serializability in concurrent database systems. Zbl 0545.68092
Rosenkrantz, D. J.; Stearns, R. E.; Lewis, P. M. II
2
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
162
1977
Compiler design theory. Zbl 0352.68004
Lewis, Philip M. II; Rosenkrantz, Daniel J.; Stearns, Richard E.
12
1976
Attributed translations. Zbl 0308.68073
Lewis, P. M.; Rosenkrantz, D. J.; Stearns, R. E.
15
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
102
1970
Memory bounds for recognition of context-free and context-sensitive languages. Zbl 0272.68054
Lewis, P. M. II; Stearns, R. E.; Hartmanis, J.
66
1970
Properties of deterministic top-down grammars. Zbl 0209.02703
Rosenkrantz, D. J.; Stearns, R. E.
66
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.
66
1968
Convergent transfer schemes for N-person games. Zbl 0175.47402
Stearns, R. E.
32
1968
A regularity test for pushdown machines. Zbl 0155.01901
Stearns, R. E.
43
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.
4
1967
Algebraic structure theory of sequential machines. Zbl 0154.41701
Hartmanis, J.; Stearns, R. E.
121
1966
Two-tape simulation of multitape turing machines. Zbl 0148.24801
Hennie, F. C.; Stearns, R. E.
63
1966
On the computational complexity of algorithms. Zbl 0131.15404
Hartmanis, J.; Stearns, R. E.
185
1965
Classifications of computations by time and memory requirements. Zbl 0203.16401
Hartmanis, J.; Lewis, P. M. II; Stearns, R. E.
9
1965
Pair algebra and its application to automata theory. Zbl 0197.43604
Hartmanis, J.; Stearns, R. E.
4
1964
Three-person cooperative games without side payments. Zbl 0125.38103
Stearns, R. E.
2
1964
Pair algebra and its application to automata theory. Zbl 0128.12001
Hartmanis, J.; 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.
18
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
69
1959
all top 5

Cited by 1,639 Authors

20 Kutrib, Martin
16 Hunt, Harry Bowen III
15 Ibarra, Oscar H.
15 Stearns, Richard Edwin
14 Marathe, Madhav V.
13 Geffert, Viliam
13 Ravi, S. S.
12 Rosenkrantz, Daniel J.
11 Malcher, Andreas
11 Okhotin, Alexander
10 Zhirabok, Alexey N.
9 Aledo, Juan Ángel
9 Hartmanis, Juris
9 Seiferas, Joel I.
9 Valverde, Jose C.
8 Díaz, Luis Guillermo
8 Laporte, Gilbert
8 Martinez, Silvia
8 Mereghetti, Carlo
8 Ogihara, Mitsunori
8 Ullman, Jeffrey David
7 Adamczewski, Boris
7 Aho, Alfred Vaino
7 Book, Ronald Vernon
7 Culik, Karel II
7 Mitrana, Victor
7 Shumsky, Alexey Ye.
7 Szepietowski, Andrzej
6 Cook, Stephen Arthur
6 Greibach, Sheila A.
6 Harrison, Michael A.
6 Horváth, Gábor
6 Kotta, Ulle
6 Kuhlman, Chris J.
6 Manea, Florin
6 Mehlhorn, Kurt
6 Palano, Beatrice
6 Pighizzini, Giovanni
6 Ravikumar, Bala
6 Uchizawa, Kei
6 Zhang, Zhao
5 Barrett, Chris L.
5 Case, John
5 Hromkovič, Juraj
5 Ibaraki, Toshihide
5 Kaldmäe, Arvo
5 Kalyanasundaram, Bala
5 Lutz, Jack H.
5 Manthey, Bodo
5 Meyer, Albert Ronald
5 Mortveit, Henning S.
5 Pin, Jean-Eric
5 Protti, Fábio
5 Pruhs, Kirk R.
5 Wu, Weili
4 Beigel, Richard
4 Carmi, Paz
4 Cohen, Rina S.
4 da Fonseca, Guilherme Dias
4 Demaine, Erik D.
4 Faria, Luerbio
4 Filiot, Emmanuel
4 Fischer, Patrick Carl
4 Freivalds, Rūsiņš Mārtiņš
4 Fujito, Toshihiro
4 Könemann, Jochen
4 Kranakis, Evangelos Konstantinou
4 Lathrop, James I.
4 Lewis, Forbes D.
4 Liao, Yu-Hsien
4 Lin, Min-Sheng
4 Löding, Christof
4 Lohrey, Markus
4 Macarie, Ioan I.
4 Nijholt, Anton
4 Patitz, Matthew J.
4 Radhakrishnan, Venkatesh
4 Regan, Kenneth W.
4 Rosenberg, Arnold Leonard
4 Schnorr, Claus Peter
4 Shumskij, A. E.
4 Soisalon-Soininen, Eljas
4 Suomela, Jukka
4 Szabó, Csaba
4 Yeh, Raymond T.
4 Yehudai, Amiram
4 Yuster, Raphael
4 Zayat, Soukaina
3 Aboulker, Pierre
3 Adiga, Abhijin
3 Allender, Eric W.
3 Alt, Helmut
3 Backhouse, Roland C.
3 Bel’tyukov, Anatoliĭ Petrovich
3 Boasson, Luc
3 Brandt, Sebastian F.
3 Bugeaud, Yann
3 Cerioli, Márcia R.
3 Chang, Jik Hyun
3 Choromanski, Krzysztof
...and 1,539 more Authors
all top 5

Cited in 212 Serials

161 Theoretical Computer Science
123 Journal of Computer and System Sciences
59 Information Processing Letters
58 Mathematical Systems Theory
37 Information and Computation
23 European Journal of Operational Research
21 Acta Informatica
19 Discrete Applied Mathematics
19 Computers & Operations Research
19 International Journal of Foundations of Computer Science
18 Theory of Computing Systems
17 Discrete Mathematics
14 Kybernetika
12 Operations Research Letters
10 Information Sciences
10 Computational Geometry
10 International Journal of Computer Mathematics
9 Annals of Pure and Applied Logic
9 Social Choice and Welfare
9 Algorithmica
8 International Journal of Game Theory
8 RAIRO, Informatique Théorique
8 Journal of Combinatorial Optimization
7 Computing
7 Journal of Combinatorial Theory. Series B
7 Mathematical Social Sciences
7 Annals of Operations Research
7 International Journal of Algebra and Computation
6 Artificial Intelligence
6 Journal of the Franklin Institute
6 Journal of Soviet Mathematics
6 Transactions of the American Mathematical Society
6 Cybernetics
6 Computational Complexity
6 The Electronic Journal of Combinatorics
6 Logical Methods in Computer Science
5 Applied Mathematics and Computation
5 International Journal of Computer & Information Sciences
5 Games and Economic Behavior
5 Cybernetics and Systems Analysis
5 Annals of Mathematics and Artificial Intelligence
5 Fundamenta Informaticae
5 BIT. Nordisk Tidskrift for Informationsbehandling
5 Discrete Mathematics, Algorithms and Applications
4 Computers & Mathematics with Applications
4 Automatica
4 SIAM Journal on Computing
4 Discrete & Computational Geometry
4 International Journal of Computational Geometry & Applications
4 RAIRO. Informatique Théorique et Applications
4 Journal of Mathematical Sciences (New York)
3 Israel Journal of Mathematics
3 Algebra Universalis
3 BIT
3 Journal of Combinatorial Theory. Series A
3 Journal of Economic Theory
3 Networks
3 Proceedings of the American Mathematical Society
3 Software. Practice & Experience
3 European Journal of Combinatorics
3 Advances in Applied Mathematics
3 Acta Mathematicae Applicatae Sinica. English Series
3 Graphs and Combinatorics
3 SIAM Journal on Discrete Mathematics
3 Mathematical Structures in Computer Science
3 Automation and Remote Control
3 Distributed Computing
3 Journal of Computer and Systems Sciences International
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
3 RAIRO. Theoretical Informatics and Applications
2 International Journal of General Systems
2 International Journal of Systems Science
2 Mathematical Biosciences
2 Mathematical Proceedings of the Cambridge Philosophical Society
2 Zeitschrift für Angewandte Mathematik und Mechanik (ZAMM)
2 Calcolo
2 Journal of Algebra
2 Journal of Computational and Applied Mathematics
2 Journal of Graph Theory
2 Mathematical Programming
2 Programming and Computer Software
2 Semigroup Forum
2 Theory and Decision
2 Cybernetics and Systems
2 Physica D
2 Journal of Symbolic Computation
2 Journal of Complexity
2 Mathematical and Computer Modelling
2 SIAM Journal on Matrix Analysis and Applications
2 Random Structures & Algorithms
2 Journal of Global Optimization
2 Aequationes Mathematicae
2 Mathematical Programming. Series A. Series B
2 Formal Methods in System Design
2 Journal of Functional Programming
2 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
...and 112 more Serials
all top 5

Cited in 40 Fields

854 Computer science (68-XX)
157 Combinatorics (05-XX)
155 Operations research, mathematical programming (90-XX)
143 Mathematical logic and foundations (03-XX)
82 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
39 Information and communication theory, circuits (94-XX)
34 Systems theory; control (93-XX)
29 Dynamical systems and ergodic theory (37-XX)
25 Group theory and generalizations (20-XX)
25 Numerical analysis (65-XX)
18 General algebraic systems (08-XX)
18 Number theory (11-XX)
15 Order, lattices, ordered algebraic structures (06-XX)
12 Probability theory and stochastic processes (60-XX)
12 Statistics (62-XX)
7 Biology and other natural sciences (92-XX)
6 Commutative algebra (13-XX)
6 Associative rings and algebras (16-XX)
6 Category theory; homological algebra (18-XX)
5 Convex and discrete geometry (52-XX)
4 Quantum theory (81-XX)
3 History and biography (01-XX)
2 General and overarching topics; collections (00-XX)
2 Algebraic geometry (14-XX)
2 Linear and multilinear algebra; matrix theory (15-XX)
2 Measure and integration (28-XX)
2 General topology (54-XX)
2 Fluid mechanics (76-XX)
1 Field theory and polynomials (12-XX)
1 Nonassociative rings and algebras (17-XX)
1 Topological groups, Lie groups (22-XX)
1 Real functions (26-XX)
1 Functions of a complex variable (30-XX)
1 Ordinary differential equations (34-XX)
1 Partial differential equations (35-XX)
1 Difference and functional equations (39-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 Geophysics (86-XX)

Citations by Year

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