P-Complete Problems and Approximate Solutions

Sartaj Sahni, Teofilo F. Gonzalez

Browse the full FOCS paper archive.