Selected papers that cite this one
- W. I. Gasarch, M. W. Krentel, and K. J. Rappoport. OptP as the normal behavior of NP-complete problems. Mathematical Systems Theory, 28(6):487-514, November/December 1995.
- Etienne Grandjean and Hans Kleine Büning. SAT-problems and reductions with respect to the number of variables. Journal of Logic and Computation, 7(4):457-471, August 1997.
- Edith Hemaspaandra, Lane A. Hemaspaandra, and Jörge Rothe. Exact analysis of Dodgson elections: Lewis Carroll's 1876 voting system is complete for parallel access to NP. Journal of the ACM, 44(6):806-825, November 1997.