%0 Journal Article
%A Hemaspaandra, Edith
%A Rothe, Jörg
%A Spakowski, Holger
%T Recognizing when heuristics can approximate minimum vertex covers is complete for parallel access to NP
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 2006
%P 75-91
%V 40
%N 1
%I EDP-Sciences
%U http://www.numdam.org/articles/10.1051/ita:2005041/
%R 10.1051/ita:2005041
%G en
%F ITA_2006__40_1_75_0