Shouwen Tang (Selection)

List of publications from the DBLP Bibliography Server - FAQ

Ask others: ACM DL/Guide -

8 Shouwen Tang, Ronald V. Book: Reducibilities on tally and sparse sets. ITA 25: 293-304 (1991)

7 Shouwen Tang, Ronald V. Book: Polynomial-Time Reducibilities and ``Almost All'' Oracle Sets. Theor. Comput. Sci. 81(1): 35-47 (1991)

6 Ronald V. Book, Jack H. Lutz, Shouwen Tang: Additional Queries to Random and Pseudorandom Oracles. ICALP 1990: 283-293

5 Ronald V. Book, Shouwen Tang: Characterizing Polynomial Complexity Classes by Reducibilities. Mathematical Systems Theory 23(3): 165-174 (1990)

3 Ronald V. Book, Shouwen Tang: A Note on Sparse Sets and the Polynomial-Time Hierarchy. Inf. Process. Lett. 33(3): 141-143 (1989)

1 Shouwen Tang, Ronald V. Book: Separating Polynomial-Time Turing and Truth-Table Reductions by Tally Sets. ICALP 1988: 591-599

Selection of 6 from 13 records - Shouwen Tang has 8 coauthors

8		Shouwen Tang, Ronald V. Book: Reducibilities on tally and sparse sets. ITA 25: 293-304 (1991)
7		Shouwen Tang, Ronald V. Book: Polynomial-Time Reducibilities and ``Almost All'' Oracle Sets. Theor. Comput. Sci. 81(1): 35-47 (1991)
6		Ronald V. Book, Jack H. Lutz, Shouwen Tang: Additional Queries to Random and Pseudorandom Oracles. ICALP 1990: 283-293
5		Ronald V. Book, Shouwen Tang: Characterizing Polynomial Complexity Classes by Reducibilities. Mathematical Systems Theory 23(3): 165-174 (1990)
3		Ronald V. Book, Shouwen Tang: A Note on Sparse Sets and the Polynomial-Time Hierarchy. Inf. Process. Lett. 33(3): 141-143 (1989)
1		Shouwen Tang, Ronald V. Book: Separating Polynomial-Time Turing and Truth-Table Reductions by Tally Sets. ICALP 1988: 591-599