A Natural Encoding Scheme Proved Probabilistic Polynomial Complete

Umesh V. Vazirani, Vijay V. Vazirani

Browse the full FOCS paper archive.