On the integrality ratio for asymmetric TSP
| Title: | On the integrality ratio for asymmetric TSP |
|---|---|
| Authors: | Charikar, M., Goemans, M.X., Karloff, H. |
| Source: | 45th Annual IEEE Symposium on Foundations of Computer Science Foundations of computer science Foundations of Computer Science, 2004. Proceedings. 45th Annual IEEE Symposium on. :101-107 2004 |
| Relation: | Proceedings. 45th Annual IEEE Symposium on Foundations of Computer Science |
| Database: | IEEE Xplore Digital Library |
| ISBN: | 0769522289 9780769522289 |
|---|---|
| ISSN: | 02725428 |
| DOI: | 10.1109/FOCS.2004.45 |
| Published in: | 45th Annual IEEE Symposium on Foundations of Computer Science, Foundations of Computer Science, 2004. Proceedings. 45th Annual IEEE Symposium on, Foundations of computer science |