arXiv:1111.7251 [math.CO]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords finite graph, complexity class np intersection co-np, computation, second part consists, running time Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset