@article{ITA_2006__40_1_75_0,
     author = {Hemaspaandra, Edith and Rothe, J\"org and Spakowski, Holger},
     title = {Recognizing when heuristics can approximate minimum vertex covers is complete for parallel access to {NP}},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {75--91},
     publisher = {EDP-Sciences},
     volume = {40},
     number = {1},
     year = {2006},
     doi = {10.1051/ita:2005041},
     mrnumber = {2197284},
     zbl = {1085.68056},
     language = {en},
     url = {http://www.numdam.org/articles/10.1051/ita:2005041/}
}