Carsten Lund, Mihalis Yannakakis
On the hardness of approximating minimization problems
STOC, 1993.
@inproceedings{STOC-1993-LundY,
author = "Carsten Lund and Mihalis Yannakakis",
booktitle = "{Proceedings of the 25th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/167088.167172",
isbn = "0-89791-591-7",
pages = "286--293",
publisher = "{ACM}",
title = "{On the hardness of approximating minimization problems}",
year = 1993,
}











