| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Ronald V. Book, Heribert Vollmer, Klaus W. Wagner |
Probabilistic Type-2 Operators and "Almost"-Classes.  |
Computational Complexity  |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Heribert Vollmer, Klaus W. Wagner |
Probabilistic Type-2 Operators and ``Almost''-Classes |
Electronic Colloquium on Computational Complexity (ECCC) |
1996 |
DBLP BibTeX RDF |
|
| 1 | Ronald V. Book, Elvira Mayordomo |
On the Robustness of ALMOST-R. |
ITA |
1996 |
DBLP BibTeX RDF |
|
| 1 | Ronald V. Book, Osamu Watanabe |
On Random Hard Sets for NP. |
Inf. Comput. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Heribert Vollmer, Klaus W. Wagner |
On Type-2 Probabilistic Quantifiers. |
ICALP |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Jack H. Lutz, David M. Martin Jr. |
The Global Power of Additional Queries to Random Oracles |
Inf. Comput. |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book |
On Collapsing the Polynomial-Time Hierarchy. |
Inf. Process. Lett. |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Jack H. Lutz, Klaus W. Wagner |
An Observation on Probability Versus Randomness with Applications to Complexity Classes. |
Mathematical Systems Theory |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book |
On Languages Reducible to Algorithmically Random Languages. |
SIAM J. Comput. |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Jack H. Lutz, David M. Martin Jr. |
The Global Power of Additional Queries to Random Oracles. |
STACS |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Osamu Watanabe |
On Random Hard Sets for NP. |
ISAAC |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Jack H. Lutz |
On Languages With Very High Space-Bounded Kolmogorov Complexity. |
SIAM J. Comput. |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Friedrich Otto |
String-rewriting systems. |
|
1993 |
RDF |
|
| 1 | Ronald V. Book |
Relativizing Complexity Classes With Random Oracles. |
ISAAC |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Jack H. Lutz, Klaus W. Wagner |
On Complexity Classes and Algorithmically Random Languages (Extended Abstract). |
STACS |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book |
Additional Queries and Algorithmically Random Languages. |
Complexity Theory: Current Research |
1992 |
DBLP BibTeX RDF |
|
| 1 | Ronald V. Book |
Relativizations of the P =?NP and other Problems: Some Developments in Structural Complexity Theory. |
ISAAC |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Jack H. Lutz |
On Languages with Very High Information Content. |
Structure in Complexity Theory Conference |
1992 |
DBLP BibTeX RDF |
|
| 1 | Ronald V. Book |
On Random Oracle Separations. |
Inf. Process. Lett. |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Volker Diekert, Ronald V. Book |
On ``Inherently Context-Sensitive'' Languages - An Application of Complexity Cores. |
Inf. Process. Lett. |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Shouwen Tang, Ronald V. Book |
Polynomial-Time Reducibilities and ``Almost All'' Oracle Sets. |
Theor. Comput. Sci. |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Shouwen Tang, Ronald V. Book |
Reducibilities on tally and sparse sets. |
ITA |
1991 |
DBLP BibTeX RDF |
|
| 1 | Ronald V. Book |
Some Observations on Separating Complexity Classes. |
SIAM J. Comput. |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book (eds.) |
Rewriting Techniques and Applications, 4th International Conference, RTA-91, Como, Italy, April 10-12, 1991, Proceedings |
RTA |
1991 |
DBLP BibTeX RDF |
|
| 1 | Ronald V. Book, Shouwen Tang |
Characterizing Polynomial Complexity Classes by Reducibilities. |
Mathematical Systems Theory |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Jack H. Lutz, Shouwen Tang |
Additional Queries to Random and Pseudorandom Oracles. |
ICALP |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book |
A Note on Confluent Thue Systems. |
IWWERT |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book |
On Separating Complexity Classes. |
Structure in Complexity Theory Conference |
1990 |
DBLP BibTeX RDF |
|
| 1 | Ronald V. Book, Shouwen Tang |
A Note on Sparse Sets and the Polynomial-Time Hierarchy. |
Inf. Process. Lett. |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Ding-Zhu Du, Ronald V. Book |
On Inefficient Special Cases of NP-Complete Problems. |
Theor. Comput. Sci. |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Osamu Watanabe |
A view of structural complexity theory. |
Bulletin of the EATCS |
1989 |
DBLP BibTeX RDF |
|
| 1 | Ronald V. Book, Ding-Zhu Du |
The Structure of Generalized Complexity Cores. |
Theor. Comput. Sci. |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Pekka Orponen, David A. Russo, Osamu Watanabe |
Lowness Properties of Sets in the Exponential-Time Hierarchy. |
SIAM J. Comput. |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Ker-I Ko |
On Sets Truth-Table Reducible to Sparse Sets. |
SIAM J. Comput. |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Shouwen Tang, Ronald V. Book |
Separating Polynomial-Time Turing and Truth-Table Reductions by Tally Sets. |
ICALP |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book |
Sparse Sets, Tally Sets, and Polynomial Reducibilities. |
MFCS |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Hai-Ning Liu |
Rewriting Systems and Word Problems in a Free Partially Commutative Monoid. |
Inf. Process. Lett. |
1987 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book |
Thue Systems as Rewriting Systems. |
J. Symb. Comput. |
1987 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Ding-Zhu Du |
The existence and density of generalized complexity cores. |
J. ACM |
1987 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book |
Towards a Theory of Relativizations: Positive Relativizations. |
STACS |
1987 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Jörg H. Siekmann |
On Unification: Equational Theories Are Not Bounded. |
J. Symb. Comput. |
1986 |
DBLP DOI BibTeX RDF |
|
| 1 | José L. Balcázar, Ronald V. Book |
Sets with Small Generalized Kolmogorov Complexity. |
Acta Inf. |
1986 |
DBLP DOI BibTeX RDF |
|
| 1 | José L. Balcázar, Ronald V. Book, Uwe Schöning |
The polynomial-time hierarchy and sparse oracles. |
J. ACM |
1986 |
DBLP DOI BibTeX RDF |
|
| 1 | José L. Balcázar, Ronald V. Book, Uwe Schöning |
Sparse Sets, Lowness and Highness. |
SIAM J. Comput. |
1986 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Pekka Orponen, David A. Russo, Osamu Watanabe |
On Exponential Lowness. |
ICALP |
1986 |
DBLP DOI BibTeX RDF |
|
| 1 | José L. Balcázar, Ronald V. Book |
On Generalized Kolmogorov Complexity. |
STACS |
1986 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Friedrich Otto |
Cancellation Rules and Extended Word Problems. |
Inf. Process. Lett. |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Friedrich Otto |
On the Verifiability of Two-Party Algebraic Protocols. |
Theor. Comput. Sci. |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Friedrich Otto |
On the Security of Name-Stamp Protocols. |
Theor. Comput. Sci. |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Jean H. Gallier, Ronald V. Book |
Reductions in Tree Replacement Systems. |
Theor. Comput. Sci. |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | José L. Balcázar, Ronald V. Book, Uwe Schöning |
On Bounded Query Machines. |
Theor. Comput. Sci. |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Timothy J. Long, Alan L. Selman |
Qualitative Relativizations of Complexity Classes. |
J. Comput. Syst. Sci. |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book |
Thue Systems as Rewriting Systems. |
RTA |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Friedrich Otto |
The Verifiability of Two-Party Protocols. |
EUROCRYPT |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Jörg H. Siekmann |
On the Unification Hierarchy. |
GWAI |
1985 |
DBLP BibTeX RDF |
|
| 1 | Jürgen Avenhaus, Ronald V. Book, Craig C. Squier |
On Expressing Commutativity by Finite Church-Rosser Presentations: A Note on Commutative Monoids. |
ITA |
1984 |
DBLP BibTeX RDF |
|
| 1 | Ronald V. Book, Craig C. Squier |
Almost all one-rule thue systems have decidable word problems. |
Discrete Mathematics |
1984 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book |
Homogeneous Thue systems and the Church-Rosser property. |
Discrete Mathematics |
1984 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Alan L. Selman |
Characterizations of Reduction Classes Modulo Oracle Conditions. |
Mathematical Systems Theory |
1984 |
DBLP DOI BibTeX RDF |
|
| 1 | Uwe Schöning, Ronald V. Book |
Immunity, Relativizations, and Nondeterminism. |
SIAM J. Comput. |
1984 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Timothy J. Long, Alan L. Selman |
Quantitative Relativizations of Complexity Classes. |
SIAM J. Comput. |
1984 |
DBLP DOI BibTeX RDF |
|
| 1 | José L. Balcázar, Ronald V. Book, Uwe Schöning |
Sparse Oracles, Lowness, and Highness. |
MFCS |
1984 |
DBLP DOI BibTeX RDF |
|
| 1 | José L. Balcázar, Ronald V. Book, Timothy J. Long, Uwe Schöning, Alan L. Selman |
Sparse Oracles and Uniform Complexity Classes |
FOCS |
1984 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book |
Decidable Sentences of Church-Rosser Congruences. |
Theor. Comput. Sci. |
1983 |
DBLP DOI BibTeX RDF |
|
| 1 | Xu Mei-Rui, John E. Donner, Ronald V. Book |
Refining Nondeterminism in Relativizations of Complexity Classes |
J. ACM |
1983 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book |
A Note on Special Thue Systems with a Single Defining Relation. |
Mathematical Systems Theory |
1983 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan L. Selman, Xu Mei-Rui, Ronald V. Book |
Positive Relativizations of Complexity Classes. |
SIAM J. Comput. |
1983 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Timothy J. Long, Alan L. Selman |
Controlled relativizations of P and NP. |
Theoretical Computer Science |
1983 |
DBLP DOI BibTeX RDF |
|
| 1 | Uwe Schöning, Ronald V. Book |
Immunity (Extended Abstract). |
ICALP |
1983 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book |
When is a Monoid a Group? The Church-Rosser Case is Tractable. |
Theor. Comput. Sci. |
1982 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Matthias Jantzen, Celia Wrathall |
Monadic Thue Systems. |
Theor. Comput. Sci. |
1982 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book |
Confluent and Other Types of Thue Systems. |
J. ACM |
1982 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Celia Wrathall |
A Note on Complete Sets and Transitive Closure. |
Mathematical Systems Theory |
1982 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Christopher B. Wilson, Xu Mei-Rui |
Relativizing Time, Space, and Time-Space. |
SIAM J. Comput. |
1982 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book |
The Power of the Church-Rosser Property for String Rewriting Systems. |
CADE |
1982 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book |
The Undecidability of a Word Problem: On a Conjecture of Strong, Maggiolo-Schettini and Rosen. |
Inf. Process. Lett. |
1981 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book |
NTS Grammars and Church-Rosser Systems. |
Inf. Process. Lett. |
1981 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Colm Ó'Dúnlaing |
Testing for the Church-Rosser Property. |
Theor. Comput. Sci. |
1981 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book |
Bounded Query Machines: On NP and PSPACE. |
Theor. Comput. Sci. |
1981 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Celia Wrathall |
Bounded Query Machines: On NP( ) and NPQERY( ). |
Theor. Comput. Sci. |
1981 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Matthias Jantzen, Celia Wrathall |
(Erasing)* Strings. |
Theoretical Computer Science |
1981 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Matthias Jantzen, Burkhard Monien, Colm Ó'Dúnlaing, Celia Wrathall |
On the Complexity of Word Problems in Certain Thue Systems (Preliminary Report). |
MFCS |
1981 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Christopher B. Wilson, Mei-rui Xu |
Relativizing Time and Space (Preliminary Report) |
FOCS |
1981 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Sai Choi Kwan |
On Uniquely Decipherable Codes with Two Codewords. |
IEEE Trans. Computers |
1980 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Franz-Josef Brandenburg |
Equality Sets and Complexity Classes. |
SIAM J. Comput. |
1980 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book |
On Languages Accepted by Space-Bounded Oracle Machines. |
Acta Inf. |
1979 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book |
A Remark on Tally Languages and Complexity Classes |
Information and Control |
1979 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Sheila A. Greibach, Celia Wrathall |
Reset Machines. |
J. Comput. Syst. Sci. |
1979 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book |
Polynomial Space and Transitive Closure. |
SIAM J. Comput. |
1979 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Franz-Josef Brandenburg |
Representing Complexity Classes by Equality Sets (Preliminary Report). |
ICALP |
1979 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book |
Complexity Classes of Formal Languages (Preliminary Report). |
MFCS |
1979 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book |
Celia Wrathall: On Languages Specified by Relative Acceptance. |
Theor. Comput. Sci. |
1978 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Sheila A. Greibach |
The Independence of Certain Operations on semiAFLS. |
ITA |
1978 |
DBLP BibTeX RDF |
|
| 1 | Ronald V. Book |
On the Complexity of Formal Grammars. |
Acta Inf. |
1978 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book |
Simple Representations of Certain Classes of Languages. |
J. ACM |
1978 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Maurice Nivat |
Linear Languages and the Intersection Closures of Classes of Languages. |
SIAM J. Comput. |
1978 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Sheila A. Greibach, Celia Wrathall |
Comparisons and Reset Machines (Preliminary Report). |
ICALP |
1978 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Celia Wrathall, Alan L. Selman, David P. Dobkin |
Inclusion Complete Tally Languages and the Hartmanis-Berman Conjecture. |
Mathematical Systems Theory |
1977 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book |
On Languages With a Certain Prefix Property. |
Mathematical Systems Theory |
1977 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Chee-Keng Yap |
On the Computational Power of Reversal-Bounded Machines. |
ICALP |
1977 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")