The complexity of planar counting problems von HUNT, H. B, MARATHE, M. V, RADHAKRISHNAN, V, STEARNS, R. E

Volltext

On the Equivalence and Containment Problems for Unambiguous Regular Expressions, Regular Grammars and Finite Automata von Stearns, R. E., Hunt III, H. B.

Volltext

The complexity of equivalence for commutative rings von Hunt, H.B., Stearns, R.E.

Volltext

The complexity of very simple boolean formulas with applications von HUNT, H. B. III, STEARN, R. E

Volltext

Approximation algorithms for pspace-hard hierarchically and periodically specified problems von MARATHE, M. V, HUNT, H. B, STEARNS, R. E, RADHAKRISHNAN, V

Volltext

Syntax-Directed Transduction von Lewis, P. M., Stearns, R. E.

Volltext

An algebraic model for combinatorial problems von STEARNS, R. E, HUNT, H. B

Volltext

Nonlinear algebra and optimization on rings are «hard von HUNT, H. B, STEARNS, R. E

Volltext

Two-Tape Simulation of Multitape Turing Machines von Hennie, F C, Stearns, R E

Volltext

Analysis Problems for Sequential Dynamical Systems and Communicating State Machines von Barrett, Chris, Hunt, Harry B., Marathe, Madhav V., Ravi, S. S., Rosenkrantz, Daniel J., Stearns, Richard E.

Volltext

A unified approach to approximation schemes for NP- and PSPACE-hard problems for geometric graphs von Hunt, H. B., Ravi, S. S., Marathe, M. V., Rosenkrantz, D. J., Radhakrishnan, V., Stearns, R. E.

Volltext

Deterministic versus nondeterministic time and lower bound problems von Stearns, Richard E

Volltext

Consistency and serializability in concurrent database systems von ROSENKRANTZ, D. J, STEARNS, R. E, LEWIS, P. M. II

Volltext

Generalized CNF satisfiability problems and non-efficient approximability von Hunt, H.B., Marathe, M.V., Stearns, R.E.

Volltext bestellen

Mechanism design for software agents with complete information von O'Connell, Thomas C., Stearns, Richard E.

Volltext

On the Computational Complexity of Algorithms von Hartmanis, J., Stearns, R. E.

Volltext

NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs von Hunt, Harry B, Marathe, Madhav V, Radhakrishnan, Venkatesh, Ravi, S.S, Rosenkrantz, Daniel J, Stearns, Richard E

Volltext

Theory of periodically specified problems: complexity and approximability von Marathe, M.V., Hunt, H.B., Rosenkrantz, D.J., Stearns, R.E.

Volltext

High energy cable development for pulsed power applications von Jamison, K.a., Stearns, R.E., Klug, R.B., Ford, R.D.

Volltext

Approximation schemes using L-reductions von Hunt, H. B., Marathe, M. V., Radhakrishnan, V., Ravi, S. S., Rosenkrantz, D. J., Stearns, R. E.

Volltext