{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T21:39:15Z","timestamp":1768081155327,"version":"3.49.0"},"reference-count":34,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DGE-1650441"],"award-info":[{"award-number":["DGE-1650441"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2019,1]]},"DOI":"10.1137\/19m1245840","type":"journal-article","created":{"date-parts":[[2019,12,17]],"date-time":"2019-12-17T17:31:12Z","timestamp":1576603872000},"page":"2452-2478","source":"Crossref","is-referenced-by-count":6,"title":["Characterizing the Integrality Gap of the Subtour LP for the Circulant Traveling Salesman Problem"],"prefix":"10.1137","volume":"33","author":[{"given":"Samuel C.","family":"Gutekunst","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David P.","family":"Williamson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2019,12,17]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1145\/290179.290180"},{"key":"atypb2","first-page":"641","author":"Berman P.","year":"2006","journal-title":"Philadelphia"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1287\/moor.16.2.259"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(91)90024-Q"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1007\/BF02614311"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144596297514"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(98)10126-X"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2.4.393"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2011.01.026"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1137\/070711141"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-010-0411-5"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1287\/opre.25.5.741"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1017\/S0960129508006609"},{"key":"atypb20","first-page":"87","author":"Gilmore P. C.","year":"1985","journal-title":"New York"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1007\/BF01580607"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1561\/0100000006"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1016\/j.entcs.2006.07.032"},{"key":"atypb24","first-page":"181","author":"Greco F.","year":"2008","journal-title":"Croatia"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1137\/17M1154722"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1287\/opre.18.6.1138"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2015.06.003"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1956-0078686-7"},{"key":"atypb32","first-page":"275","author":"Medova E.","year":"1993","journal-title":"NJ"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796309764"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1145\/2739008"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-012-9439-7"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1287\/moor.17.2.308"},{"key":"atypb38","first-page":"78","author":"Padberg M. W.","year":"1980","journal-title":"Heidelberg"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1287\/moor.18.1.1"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-014-2960-3"},{"key":"atypb41","first-page":"76","volume":"17","author":"Serdyukov A.","year":"1978","journal-title":"Upravlyaemye Sistemy"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(90)90028-V"},{"key":"atypb45","first-page":"121","author":"Wolsey L. A.","year":"1980","journal-title":"Heidelberg"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(96)00298-1"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/19M1245840","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,12,17]],"date-time":"2019-12-17T17:32:55Z","timestamp":1576603975000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/19M1245840"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["10.1137\/19M1245840"],"URL":"https:\/\/doi.org\/10.1137\/19m1245840","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1]]}}}