Richard E. Stearns - Concepedia

Author

Richard E. Stearns

Also Known As

R. E. STearns, R. E. Stearns, R. Stearns, R.E. Stearns, Richard E Stearns, Richard E. Stearns, Richard Edwin Stearns, Richard Stearns, Stearns, R. E., Stearns, Richard E.

157

Publications

7.8K

Citations

H-Index

Concepts

All Affiliations

General Electric (United States)University at Albany, State University of New York Albany State University Virginia Tech Los Alamos National Laboratory

About

Richard E. Stearns is an author at General Electric (United States) specializing in engineering, computer science, and computational complexity.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	28	41	4.4K
2	Language Studies	8	8	887
3	Business	5	5	1.1K
4	Management	3	3	141
5	Education	1	1	10

Richard E. Stearns

Publications

6.6K

Citations

H-Index

Page 1

	Year	Citations
On the computational complexity of algorithms Juris Hartmanis, Richard E. Stearns Transactions of the American Mathematical Society	1965	954
An Analysis of Several Heuristics for the Traveling Salesman Problem Daniel J. Rosenkrantz, Richard E. Stearns, Philip Lewis SIAM Journal on Computing Mathematical ProgrammingEngineeringPathfindingAnalysis Of AlgorithmComputational Complexity	1977	790
Algebraic Structure Theory of Sequential Machines Eric G. Wagner, Juris Hartmanis, Richard E. Stearns Mathematics of Computation Computational Model TheorySequential MachinesAlgebraic StructureComputability Theory	1968	526
Hierarchies of memory limited computations Richard E. Stearns, Juris Hartmanis, Philip Lewis Circuit ComplexityEngineeringComputer ArchitectureBinary SequencesComputational Complexity	1965	357
Syntax-Directed Transduction Philip Lewis, Richard E. Stearns Journal of the ACM EngineeringTranslation ProcessPushdown AutomatonInterpreter (Computing)Software Analysis	1968	338
NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs Harry B. Hunt, Madhav Marathe, Venkatesh Babu Radhakrishnan, Journal of Algorithms Geometric Graph TheoryEngineeringGraph TheoryGeometric AlgorithmStructural Graph Theory	1998	316
Two-Tape Simulation of Multitape Turing Machines F. C. Hennie, Richard E. Stearns Journal of the ACM Circuit ComplexityComputational Complexity TheoryEngineeringComputational Model TheorySimulation	1966	286
Algebraic Theory of Machines, Languages, and Semigroups Richard E. Stearns, Michael A. Arbib Mathematics of Computation Elementary TheoryAlgebraic LogicTopological SemigroupsEngineeringAlgebraic Structure	1969	271
Memory bounds for recognition of context-free and context-sensitive languages Philip Lewis, Richard E. Stearns, Juris Hartmanis Circuit ComplexityEngineeringBinary SequencesComputational ComplexityMultilingual Pretraining	1965	220
Properties of deterministic top-down grammars Daniel J. Rosenkrantz, Richard E. Stearns Information and Control SyntaxDeterministic Top-down GrammarsAutomated ReasoningGrammatical FormalismComputational Linguistics	1970	210

Page 1