Stearns, Richard E.

Overview

Works:	24 works in 34 publications in 3 languages and 456 library holdings
Roles:	Collaborator
Classifications:	jx1974, 327.174015193

Publication Timeline

1940 |

|2000

Key

Publications about Richard E Stearns

Publications by Richard E Stearns

Most widely held works by Richard E Stearns

Repeated games with incomplete information by Robert J Aumann ( Book )
3 editions published in 1995 in English and held by 357 libraries worldwide
During the height of the Cold War, between 1965 and 1968, Robert Aumann, Michael Maschler, and Richard Stearns collaborated on research on the dynamics of arms control negotiations that has since become foundational to work on repeated games. These five seminal papers are collected here for the first time, with the addition of "postscripts" describing many of the developments since the papers were written. The basic model studied throughout the book is one in which players ignorant about the game being played must learn what they can from the actions of the others.

Compiler design theory by Philip M Lewis ( Book )
7 editions published between 1976 and 1978 in English and Undetermined and held by 26 libraries worldwide

Some Indian village sites of Tidewater Maryland by Richard E Stearns ( Book )
1 edition published in 1943 in English and held by 15 libraries worldwide

The Hughes Site : an aboriginal village site on the Potomac River in Montgomery County, Maryland by Richard E Stearns ( Book )
3 editions published in 1940 in English and held by 13 libraries worldwide

Some Indian village sites of the Lower Patapsco River by Richard E Stearns ( Book )
1 edition published in 1949 in English and held by 9 libraries worldwide

Repeated games with incomplete information ( Book )
1 edition published in 1995 in English and held by 3 libraries worldwide

Teoretičeskie osnovy proektirovanija kompiljatorov by Philip M Lewis ( Book )
1 edition published in 1979 in Russian and held by 3 libraries worldwide

Compiler design theory ( Book )
1 edition published in 1976 in English and held by 2 libraries worldwide

On the equivalence and containment problems for unambiguous regular expressions, grammars and automata by Richard E Stearns ( Book )
1 edition published in 1981 in English and held by 2 libraries worldwide

Distributed database concurrency controls using before-values by Richard E Stearns ( Book )
1 edition published in 1981 in English and held by 2 libraries worldwide

Generalized predicate sets, structure trees, and graph and hypergraph coloring problems by H. B Hunt ( Book )
1 edition published in 1991 in English and held by 2 libraries worldwide
Abstract: "We show how various ideas in [SH2] can be used to solve graph and hypergraph coloring problems, including computing chromatic polynomials, for a number of sets [gamma] of graphs and hypergraphs studied in the literature. Often, our algorithms for these problems use much less than 2[superscript cn] time, for any c> 0. This is true, even for sets [gamma], for which these coloring problems are NP- or #P-hard. Our results both extend and unify ideas for solving easier instances of hard graph problems using efficient separator theorems as in [LT2], [GHT], [RaH], etc., and tree-decompositions in [RS], [ALS], [Bodl], [BLW], etc."

Efficient algorithms for solving systems of linear equations and path problems by Venkatesh Radhakrishnan ( Book )
1 edition published in 1991 in English and held by 2 libraries worldwide
Abstract: "Efficient algorithms are presented for solving systems of linear equations defined on and for solving path problems [11] for treewidth k graphs [20] and for [alpha]-near-planar graphs [22]. These algorithms include the following: 1. O(nk²) and O(n[superscript (3/2)]) time algorithms for solving a system of linear equations and for solving the single source shortest path problem, 2. O(n²k) and O(n²log n) time algorithms for computing A[superscript( -1)] where A is an n x n matrix over a field or for computing A[superscript *] where A is an n x n matrix over a closed semiring, and.

Memory-bounded game-playing computing by Richard E Stearns ( Book )
1 edition published in 1989 in English and held by 1 library worldwide

Compiler design theory. Lewis by Philip M Lewis II ( Book )
1 edition published in 1978 in English and held by 1 library worldwide

Distributed Database Concurrency Controls : Using Before-Values ( Book )
1 edition published in 1981 in Undetermined and held by 1 library worldwide

SAT, structure trees, and the complexity of finite algebra and combinatorial optimization : <preliminary report> by Richard E Stearns ( Book )
1 edition published in 1989 in English and held by 1 library worldwide

SAT, nonserial dynamic programming, finite algebra and the structure of NP : <extended abstract> by H. B Hunt ( Book )
1 edition published in 1988 in English and held by 1 library worldwide

Three person cooperative games without side payments by Richard Edwin Stearns ( Book )
1 edition published in 1961 in English and held by 1 library worldwide

Efficient algorithms for [delta]-near-planar graph and algebraic problems by Venkatesh Radhakrishnan ( Book )
1 edition published in 1993 in English and held by 1 library worldwide

A lattice of reducibilities by Daniel J Rosenkrantz ( Book )
1 edition published in 1979 in English and held by 1 library worldwide