Ronald V. Book

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Shouwen Tang

> Home > Persons > Ronald V. Book

Publications

1991
[j77]
- view
  authority control:
- export record
  dblp key:
  - journals/ita/TangB91
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ita/TangB91
Shouwen Tang, Ronald V. Book:
Reducibilities on tally and sparse sets. RAIRO Theor. Informatics Appl. 25: 293-302 (1991)
[j75]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/TangB91
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/TangB91
Shouwen Tang, Ronald V. Book:
Polynomial-Time Reducibilities and "Almost All" Oracle Sets. Theor. Comput. Sci. 81(1): 35-47 (1991)
1990
[j74]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BookT90
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BookT90
Ronald V. Book, Shouwen Tang:
Characterizing Polynomial Complexity Classes by Reducibilities. Math. Syst. Theory 23(3): 165-174 (1990)
[c33]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/BookLT90
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/BookLT90
Ronald V. Book, Jack H. Lutz, Shouwen Tang:
Additional Queries to Random and Pseudorandom Oracles. ICALP 1990: 283-293
1989
[j72]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/BookT89
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/BookT89
Ronald V. Book, Shouwen Tang:
A Note on Sparse Sets and the Polynomial-Time Hierarchy. Inf. Process. Lett. 33(3): 141-143 (1989)
1988
[c30]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/TangB88
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/TangB88
Shouwen Tang, Ronald V. Book:
Separating Polynomial-Time Turing and Truth-Table Reductions by Tally Sets. ICALP 1988: 591-599

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.