@misc{indiciae3a00bf977983,
  title = {Recognizing When Heuristics Can Approximate Minimum Vertex Covers Is Complete for Parallel Access to NP},
  author = {Edith Hemaspaandra and Jörg Rothe and Holger Spakowski},
  year = {2005},
  url = {https://arxiv.org/abs/cs/0110025},
  note = {Source identifier: cs/0110025}
}