| 1996 | ICALP | On Type-2 Probabilistic Quantifiers. | Ronald V. Book, Heribert Vollmer, Klaus W. Wagner |
| 1994 | ISAAC | On Random Hard Sets for NP. | Ronald V. Book, Osamu Watanabe |
| 1994 | STACS | The Global Power of Additional Queries to Random Oracles. | Ronald V. Book, Jack H. Lutz, David M. Martin Jr. |
| 1993 | ISAAC | Relativizing Complexity Classes With Random Oracles. | Ronald V. Book |
| 1992 | ISAAC | Relativizations of the | Ronald V. Book |
| 1992 | STACS | On Complexity Classes and Algorithmically Random Languages (Extended Abstract). | Ronald V. Book, Jack H. Lutz, Klaus W. Wagner |
| 1990 | ICALP | Additional Queries to Random and Pseudorandom Oracles. | Ronald V. Book, Jack H. Lutz, Shouwen Tang |
| 1988 | ICALP | Separating Polynomial-Time Turing and Truth-Table Reductions by Tally Sets. | Shouwen Tang, Ronald V. Book |
| 1988 | MFCS | Sparse Sets, Tally Sets, and Polynomial Reducibilities. | Ronald V. Book |
| 1987 | STACS | Towards a Theory of Relativizations: Positive Relativizations. | Ronald V. Book |
| 1986 | ICALP | On Exponential Lowness. | Ronald V. Book, Pekka Orponen, David A. Russo, Osamu Watanabe |
| 1986 | STACS | On Generalized Kolmogorov Complexity. | Jos L. Balczar, Ronald V. Book |
| 1985 | EuroCrypt | The Verifiability of Two-Party Protocols. | Ronald V. Book, Friedrich Otto |
| 1985 | KI | On the Unification Hierarchy. | Ronald V. Book, Jrg H. Siekmann |
| 1984 | FOCS | Sparse Oracles and Uniform Complexity Classes | Jos L. Balczar, Ronald V. Book, Timothy J. Long, Uwe Schning, Alan L. Selman |
| 1984 | MFCS | Sparse Oracles, Lowness, and Highness. | Jos L. Balczar, Ronald V. Book, Uwe Schning |
| 1983 | ICALP | Immunity (Extended Abstract). | Uwe Schning, Ronald V. Book |
| 1982 | CADE | The Power of the Church-Rosser Property for String Rewriting Systems. | Ronald V. Book |
| 1981 | FOCS | Relativizing Time and Space (Preliminary Report) | Ronald V. Book, Christopher B. Wilson, Mei-rui Xu |
| 1981 | MFCS | On the Complexity of Word Problems in Certain Thue Systems (Preliminary Report). | Ronald V. Book, Matthias Jantzen, Burkhard Monien, Colm 'Dnlaing, Celia Wrathall |
| 1979 | ICALP | Representing Complexity Classes by Equality Sets (Preliminary Report). | Ronald V. Book, Franz-Josef Brandenburg |
| 1979 | MFCS | Complexity Classes of Formal Languages (Preliminary Report). | Ronald V. Book |
| 1978 | ICALP | Comparisons and Reset Machines (Preliminary Report). | Ronald V. Book, Sheila A. Greibach, Celia Wrathall |
| 1977 | FOCS | Language Representation Theorems: How to Generate the R. E. Sets from the Regular Sets | Ronald V. Book |
| 1977 | ICALP | On the Computational Power of Reversal-Bounded Machines. | Ronald V. Book, Chee-Keng Yap |
| 1974 | ICALP | On the Structure of Complexity Classes. | Ronald V. Book |
| 1974 | STOC | Intersections of Linear Context-Free Languages and Reversal-Bounded Multipushdown Machines (Extended Abstract) | Ronald V. Book, Maurice Nivat, Mike Paterson |
| 1972 | FOCS | Reversal-Bounded Multi-Pushdown Machines: Extended Abstract | Brenda S. Baker, Ronald V. Book |
| 1972 | ICALP | Complexity Classes of Formal Languages (Extended Abstract). | Ronald V. Book |
| 1970 | STOC | Tape- and Time-Bounded Turing Acceptors and AFLs: Extended Abstract | Ronald V. Book, Sheila A. Greibach, Ben Wegbreit |
| 1969 | STOC | Quasi-Realtime Languages-Extended Abstract | Ronald V. Book, Sheila A. Greibach |
| 1968 | FOCS | Grammars with Linear Time Functions | Ronald V. Book |