{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T04:33:37Z","timestamp":1759206817843},"reference-count":23,"publisher":"Informa UK Limited","issue":"3-4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Algorithms and Applications"],"published-print":{"date-parts":[[1997,1]]},"DOI":"10.1080\/10637199708915622","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T06:52:47Z","timestamp":1183791167000},"page":"271-281","source":"Crossref","is-referenced-by-count":1,"title":["SOLVING THE TRAVELING SALESMAN PROBLEM USING EFFICIENT RANDOMIZED PARALLEL APPROXIMATION ALGORITHMS"],"prefix":"10.1080","volume":"10","author":[{"given":"KEQIN","family":"LI","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"301","reference":[{"key":"CIT0001","volume-title":"The Design and Analysis of Computer Algorithms","author":"Aho A. V.","year":"1974"},{"key":"CIT0002","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(84)90003-5"},{"key":"CIT0003","doi-asserted-by":"publisher","DOI":"10.1145\/358628.358650"},{"key":"CIT0004","volume-title":"Worst-case analysis of a new heuristic for the travelling salesman problem","author":"Christofides N.","year":"1976"},{"key":"CIT0005","doi-asserted-by":"publisher","DOI":"10.1007\/BF01588956"},{"key":"CIT0006","doi-asserted-by":"publisher","DOI":"10.1137\/0110015"},{"key":"CIT0007","doi-asserted-by":"publisher","DOI":"10.1137\/0211056"},{"key":"CIT0008","volume-title":"An Introduction to Parallel Algorithms","author":"J\u00e1J\u00e1 J.","year":"1992"},{"key":"CIT0009","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579264"},{"key":"CIT0010","volume-title":"The Traveling Salesman Problem - A Guided Tour of Combinatorial Optimization","author":"Lawler E. L.","year":"1985"},{"key":"CIT0011","doi-asserted-by":"publisher","DOI":"10.1287\/opre.21.2.498"},{"key":"CIT0012","doi-asserted-by":"publisher","DOI":"10.1287\/opre.11.6.972"},{"key":"CIT0013","doi-asserted-by":"crossref","unstructured":"Mohan , J. , Experience with two parallel programs solving the traveling salesman problem , Proc. of 1983 Int'l Conf. on Parallel Processing , 191 \u2013 193 .","DOI":"10.21236\/ADA123327"},{"key":"CIT0014","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579206"},{"key":"CIT0015","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(82)90131-4"},{"key":"CIT0016","doi-asserted-by":"publisher","DOI":"10.1137\/0206005"},{"key":"CIT0017","volume-title":"Combinatorial Optimization Algorithms and Complexity","author":"Papadimitriou C. H.","year":"1982"},{"key":"CIT0018","doi-asserted-by":"publisher","DOI":"10.1109\/12.48868"},{"key":"CIT0019","doi-asserted-by":"publisher","DOI":"10.1145\/2514.2515"},{"key":"CIT0020","doi-asserted-by":"publisher","DOI":"10.1137\/0206041"},{"key":"CIT0021","doi-asserted-by":"publisher","DOI":"10.1145\/321958.321975"},{"key":"CIT0022","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970265","volume-title":"Data Structures and Network Algorithms","author":"Tarjan R. E.","year":"1983"},{"key":"CIT0023","doi-asserted-by":"publisher","DOI":"10.1137\/0214061"}],"container-title":["Parallel Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.tandfonline.com\/doi\/pdf\/10.1080\/10637199708915622","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T07:03:15Z","timestamp":1556607795000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.tandfonline.com\/doi\/abs\/10.1080\/10637199708915622"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,1]]},"references-count":23,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[1997,1]]}},"alternative-id":["10.1080\/10637199708915622"],"URL":"https:\/\/doi.org\/10.1080\/10637199708915622","relation":{},"ISSN":["1063-7192"],"issn-type":[{"value":"1063-7192","type":"print"}],"subject":[],"published":{"date-parts":[[1997,1]]}}}