{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T10:33:40Z","timestamp":1742380420717,"version":"3.28.0"},"reference-count":14,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1974,10]]},"DOI":"10.1109\/swat.1974.4","type":"proceedings-article","created":{"date-parts":[[2008,7,31]],"date-time":"2008-07-31T11:54:08Z","timestamp":1217505248000},"page":"33-42","source":"Crossref","is-referenced-by-count":73,"title":["Approximate algorithms for the traveling salesperson problem"],"prefix":"10.1109","author":[{"given":"D. J.","family":"Rosenkrantz","sequence":"first","affiliation":[]},{"given":"R. E.","family":"Stearns","sequence":"additional","affiliation":[]},{"given":"P. M.","family":"Lewis","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1965.tb04146.x"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1093\/imamat\/3.4.362"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1957.tb01515.x"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/0113056"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.13.3.269"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.11.8.B166"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/367766.368168"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.10.2.225"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1287\/opre.10.5.647"},{"key":"ref8","volume":"i","author":"knuth","year":"1968","journal-title":"Fundamental Algorithms"},{"journal-title":"Complexity of Computer Computations","year":"1972","author":"karp","key":"ref7"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.6.6.791"},{"key":"ref1","article-title":"The Traveling Salesman Problem: A Survey","volume":"16","author":"bellraore","year":"1968","journal-title":"Operations Research"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.2307\/2033241"}],"event":{"name":"15th Annual Symposium on Switching and Automata Theory (swat 1974)","start":{"date-parts":[[1974,10,14]]},"location":"USA","end":{"date-parts":[[1974,10,16]]}},"container-title":["15th Annual Symposium on Switching and Automata Theory (swat 1974)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/4569747\/4569748\/04569756.pdf?arnumber=4569756","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,16]],"date-time":"2017-03-16T15:40:29Z","timestamp":1489678829000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/4569756\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1974,10]]},"references-count":14,"URL":"https:\/\/doi.org\/10.1109\/swat.1974.4","relation":{},"subject":[],"published":{"date-parts":[[1974,10]]}}}