arXiv:0704.2092 [cs.LG]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords inapproximability, high probability, polynomial time algorithm, hardness class, general graphs Tags journal article Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset