The value of strong inapproximability results for clique

TitleThe value of strong inapproximability results for clique
Publication TypeConference Papers
Year of Publication2000
AuthorsSrinivasan A
Conference NameProceedings of the thirty-second annual ACM symposium on Theory of computing
Date Published2000///
PublisherACM
Conference LocationNew York, NY, USA
ISBN Number1-58113-184-4
Keywords<italic>P</italic> vs. <italic>NP</italic>, Approximation algorithms, Clique, inapproximabilit, Independent set, Packing integer programs, random sampling
URLhttp://doi.acm.org/10.1145/335305.335322
DOI10.1145/335305.335322