Luca Trevisan. Non-approximability results for optimization problems on bounded degree instances. In STOC. pages 453-461, 2001. [doi]
@inproceedings{Trevisan01:0,
title = {Non-approximability results for optimization problems on bounded degree instances},
author = {Luca Trevisan},
year = {2001},
doi = {10.1145/380752.380839},
url = {http://doi.acm.org/10.1145/380752.380839},
tags = {optimization},
researchr = {https://researchr.org/publication/Trevisan01%3A0},
cites = {0},
citedby = {0},
pages = {453-461},
booktitle = {STOC},
}