{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:23:32Z","timestamp":1759638212062},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540404934"},{"type":"electronic","value":"9783540450610"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-45061-0_14","type":"book-chapter","created":{"date-parts":[[2007,7,16]],"date-time":"2007-07-16T11:54:04Z","timestamp":1184586844000},"page":"157-163","source":"Crossref","is-referenced-by-count":6,"title":["An Improved Approximation Algorithm for the Asymmetric TSP with Strengthened Triangle Inequality"],"prefix":"10.1007","author":[{"given":"Markus","family":"Bl\u00e4ser","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,6,18]]},"reference":[{"key":"14_CR1","unstructured":"Ravindra K. Ahuja, Thomas L. Magnanti, and James B. Orlin. Network Flows: Theory, Algorithms, and Applications. Prentice Hall, 1993."},{"issue":"1","key":"14_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/S0895480192240226","volume":"8","author":"T. Andreae","year":"1995","unstructured":"Thomas Andreae and Hans-J\u00fcrgen Bandelt. Performance guarantees for approximation algorithms depending on parameterized triangle inequalities. SIAM J. Disc. Math., 8(1):1\u201316, 1995.","journal-title":"SIAM J. Disc. Math."},{"key":"14_CR3","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1007\/3-540-48447-7_10","volume":"1663","author":"M. A. Bender","year":"1999","unstructured":"Michael A. Bender and Chandra Chekuri. Performance guarantees for the TSP with a parameterized triangle inequality. In Proc. 6th Int. Workshop on Algorithms and Data Structures (WADS), volume 1663 of Lecture Notes in Comput. Sci., pages 80\u201385, 1999.","journal-title":"Proc. 6th Int. Workshop on Algorithms and Data Structures (WADS)"},{"key":"14_CR4","unstructured":"Markus Bl\u00e4ser. A new approximation algorithm for asymmetric TSP with triangle inequality. In Proc. 14th Ann. ACM-SIAM Symp. on Discrete Algorithms (SODA), pages 639\u2013647, 2003."},{"key":"14_CR5","first-page":"382","volume":"1770","author":"J. B\u00f6ckenhauer","year":"2000","unstructured":"J. B\u00f6ckenhauer, J. Hromkovi\u010d, R. Klasing, S. Seibert, and W. Unger. An improved lower bound on the approximability of metric TSP and approximation algorithms for the TSP with sharpened triangle inequality. In Proc. 17th Int. Symp. on Theoret. Aspects of Comput. Sci. (STACS), volume 1770 of Lecture Notes in Comput. Sci., pages 382\u2013394. Springer, 2000.","journal-title":"Proc. 17th Int. Symp. on Theoret. Aspects of Comput. Sci. (STACS)"},{"key":"14_CR6","first-page":"227","volume":"2285","author":"L. S. Chandran","year":"2002","unstructured":"L. Sunil Chandran and L. Shankar Ram. Approximations for ATSP with parametrized triangle inequality. In Proc. 19th Int. Symp. on Theoret. Aspects of Comput. Sci. (STACS), volume 2285 of Lecture Notes in Comput. Sci., pages 227\u2013237, 2002.","journal-title":"Proc. 19th Int. Symp. on Theoret. Aspects of Comput. Sci. (STACS)"},{"key":"14_CR7","unstructured":"Nicos Christofides. Worst-case analysis of a new heuristic for the travelling salesman problem. In J. F. Traub, editor, Algorithms and Complexity: New Directions and Recent Results, page 441. Academic Press, 1976."},{"issue":"1","key":"14_CR8","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1002\/net.3230120103","volume":"12","author":"A. M. Frieze","year":"1982","unstructured":"A. M. Frieze, G. Galbiati, and F. Maffioli. On the worst-case performance of some algorithms for the asymmetric traveling salesman problem. Networks, 12(1):23\u201339, 1982.","journal-title":"Networks"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45061-0_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,17]],"date-time":"2019-02-17T18:14:35Z","timestamp":1550427275000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45061-0_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540404934","9783540450610"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-45061-0_14","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}