Journal of the ACM Bibliography
Christos H.
Papadimitriou. On the complexity of unique solutions. Journal
of the ACM, 31(2):392-400, April 1984.
[BibTeX entry]
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.
Shortcuts: