TY - RPRT TI - Recognizing When Heuristics Can Approximate Minimum Vertex Covers Is Complete for Parallel Access to NP AU - Edith Hemaspaandra AU - Jörg Rothe AU - Holger Spakowski PY - 2005 UR - https://arxiv.org/abs/cs/0110025 ID - cs/0110025 ER -