{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,6]],"date-time":"2025-06-06T04:24:53Z","timestamp":1749183893851},"reference-count":17,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"name":"Netherlans Organization for Scientific Research","award":["024.002.003"],"award-info":[{"award-number":["024.002.003"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2023,6,30]]},"DOI":"10.1137\/22m1469122","type":"journal-article","created":{"date-parts":[[2023,6,5]],"date-time":"2023-06-05T16:31:35Z","timestamp":1685982695000},"page":"740-760","source":"Crossref","is-referenced-by-count":3,"title":["An ETH-Tight Exact Algorithm for Euclidean TSP"],"prefix":"10.1137","volume":"52","author":[{"given":"Mark","family":"de Berg","sequence":"first","affiliation":[{"name":"Department of Mathematics and Computer Science, Eindhoven University of Technology, Eindhoven 5600 MB, The Netherlands."}]},{"given":"Hans L.","family":"Bodlaender","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Utrecht University, Utrecht 3508 TB, The Netherlands."}]},{"given":"S\u00e1ndor","family":"Kisfaludi-Bak","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Aalto University, Espoo FI-00076, Finland."}]},{"given":"Sudeshna","family":"Kolay","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Kharagpur, Kharagpur, India."}]}],"member":"351","published-online":{"date-parts":[[2023,6,5]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/290179.290180"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/321105.321111"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/20M1320870"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2014.12.008"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21275-3"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/3148227"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2005.04.013"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-009-9296-1"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/16M1079336"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/2831230"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/BF01228511"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2000.1727"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68279-0_8"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796309764"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/1346330.1346336"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(77)90012-3"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2007.03.023"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,6,30]],"date-time":"2023-06-30T14:15:32Z","timestamp":1688134532000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1469122"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,5]]},"references-count":17,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,6,30]]}},"alternative-id":["10.1137\/22M1469122"],"URL":"https:\/\/doi.org\/10.1137\/22m1469122","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6,5]]}}}