Luca Trevisan
Non-approximability results for optimization problems on bounded degree instances
STOC, 2001.
@inproceedings{STOC-2001-Trevisan, author = "Luca Trevisan", booktitle = "{Proceedings of the 33rd Annual ACM Symposium on Theory of Computing}", doi = "10.1145/380752.380839", isbn = "1-58113-349-9", pages = "453--461", publisher = "{ACM}", title = "{Non-approximability results for optimization problems on bounded degree instances}", year = 2001, }