Recognizing When Heuristics Can Approximate Minimum Vertex Covers Is Complete for Parallel Access to NP.

Edith Hemaspaandra, Jrg Rothe, Holger Spakowski

Browse the full WG paper archive.