{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T04:57:31Z","timestamp":1649048251205},"reference-count":12,"publisher":"EDP Sciences","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Theor. Inf. Appl."],"published-print":{"date-parts":[[2000,5]]},"DOI":"10.1051\/ita:2000113","type":"journal-article","created":{"date-parts":[[2003,11,14]],"date-time":"2003-11-14T15:08:41Z","timestamp":1068822521000},"page":"173-181","source":"Crossref","is-referenced-by-count":2,"title":["Approximation Algorithms for the Traveling Salesman Problem with Range Condition"],"prefix":"10.1051","volume":"34","author":[{"family":"D. Arun Kumar","sequence":"first","affiliation":[]},{"given":"C.","family":"Pandu Rangan","sequence":"additional","affiliation":[]}],"member":"250","published-online":{"date-parts":[[2002,4,15]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/S0895480192240226","volume":"8","author":"Andreae","year":"1995","journal-title":"SIAM J. Discrete Math."},{"key":"R2","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1007\/3-540-48447-7_10","volume":"1663","author":"Bender","year":"1999","journal-title":"Lecture Notes in Comput. Sci."},{"key":"R3","doi-asserted-by":"crossref","unstructured":"H.-J. B\u00f6ckenhauer, J. Hromkovic, 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, inProc. STACS 2000. Springer,Lecture Notes in Comput. Sci.(to appear).","DOI":"10.1007\/3-540-46541-3_32"},{"key":"R4","doi-asserted-by":"crossref","unstructured":"H.-J. B\u00f6ckenhauer, J. Hromkovic, R. Klasing, S. Seibert and W. Unger, Towards the Notion of Stability of Approximation Algorithms and the Traveling Salesman Problem, inElectronic Colloquium on Computational Complexity. Report No. 31 (1999).","DOI":"10.1007\/3-540-46521-9_7"},{"key":"R5","unstructured":"N. Christofides, Worst-case analysis of a new heuristic for the traveling salesman problem.Technical Report 388, Graduate School of Industrial Administration. Carnegie-Mellon University, Pittsburgh (1976)."},{"key":"R6","unstructured":"J. Edmonds and E.L. Johnson, Matching: A well-solved class of integer linear programs, inProc. Calgary International conference on Combinatorial Structures and Their Applications. Gordon and Breach (1970) 88-92."},{"key":"R7","doi-asserted-by":"crossref","unstructured":"M.R. Garey, R.L. Graham and D.J. Johnson, Some NP-complete geometric problems, inProc. ACM Symposium on Theory of Computing(1976) 10-22.","DOI":"10.1145\/800113.803626"},{"key":"R8","doi-asserted-by":"crossref","first-page":"815","DOI":"10.1145\/115234.115366","volume":"28","author":"Gabow","year":"1991","journal-title":"J. ACM"},{"key":"R9","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/3-540-47849-3_2","volume":"1725","author":"Hromkovic","year":"1999","journal-title":"Lecture Notes in Comput. Sci."},{"key":"R10","doi-asserted-by":"crossref","unstructured":"J. Hromkovic, Stability of approximation algorithms and the knapsack problem, inJewels are forever, edited by J. Karhum\u00e4ki, H. Maurer and G. Rozenberg. Springer-Verlag (1999) 238-249.","DOI":"10.1007\/978-3-642-60207-8_21"},{"key":"R11","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0304-3975(77)90012-3","volume":"4","author":"Papadimitriou","year":"1977","journal-title":"TCS"},{"key":"R12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/moor.18.1.1","volume":"18","author":"Papadimitriou","year":"1993","journal-title":"Math. Oper. Res."}],"container-title":["RAIRO - Theoretical Informatics and Applications"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita:2000113\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,26]],"date-time":"2020-03-26T23:00:34Z","timestamp":1585263634000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita:2000113"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,5]]},"references-count":12,"journal-issue":{"issue":"3"},"alternative-id":["ita0001"],"URL":"https:\/\/doi.org\/10.1051\/ita:2000113","relation":{},"ISSN":["0988-3754","1290-385X"],"issn-type":[{"value":"0988-3754","type":"print"},{"value":"1290-385X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,5]]}}}