Polylogarithmic inapproximability

Proceedings of the thirty-fifth ACM symposium on Theory of computing - STOC '03 ◽

10.1145/780542.780628 ◽

2003 ◽

Author(s):

Eran Halperin ◽

Robert Krauthgamer

Download Full-text