Universal approximations for TSP, Steiner tree, and set cover. Jia, L., Lin, G., Noubir, G., Rajaraman, R., & Sundaram, R. In Proceedings of the thirty-seventh annual ACM symposium on Theory of computing, pages 386–395, 2005.
bibtex   
@inproceedings{jia_universal_2005,
	title = {Universal approximations for {TSP}, {Steiner} tree, and set cover},
	booktitle = {Proceedings of the thirty-seventh annual {ACM} symposium on {Theory} of computing},
	author = {Jia, Lujun and Lin, Guolong and Noubir, Guevara and Rajaraman, Rajmohan and Sundaram, Ravi},
	year = {2005},
	pages = {386--395},
}

Downloads: 0