Title | The value of strong inapproximability results for clique |
Publication Type | Conference Papers |
Year of Publication | 2000 |
Authors | Srinivasan A |
Conference Name | Proceedings of the thirty-second annual ACM symposium on Theory of computing |
Date Published | 2000/// |
Publisher | ACM |
Conference Location | New York, NY, USA |
ISBN Number | 1-58113-184-4 |
Keywords | <italic>P</italic> vs. <italic>NP</italic>, Approximation algorithms, Clique, inapproximabilit, Independent set, Packing integer programs, random sampling |
URL | http://doi.acm.org/10.1145/335305.335322 |
DOI | 10.1145/335305.335322 |