1. Kolmogorov complexity and the degrees of tally sets;Allender,1988
2. Bounded Queries to SAT and the Boolean Hierarchy;Beigel,1987
3. Relativizations of the P=?NP question;Baker;SIAM J. Comput.,1975
4. On isomorphisms and density of NP and other complete sets;Berman;SIAM J. Comput.,1977
5. On truth-table reducibility to SAT and the difference hierarchy over NP;Buss,1988