Non-approximability results for optimization problems on bounded degree instances

Luca Trevisan. Non-approximability results for optimization problems on bounded degree instances. In STOC. pages 453-461, 2001. [doi]

Abstract

Abstract is missing.