{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T15:10:54Z","timestamp":1778080254874,"version":"3.51.4"},"publisher-location":"Philadelphia, PA","reference-count":0,"publisher":"Society for Industrial and Applied Mathematics","isbn-type":[{"value":"9781611978971","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026,1]]},"DOI":"10.1137\/1.9781611978971.97","type":"book-chapter","created":{"date-parts":[[2026,1,7]],"date-time":"2026-01-07T16:24:18Z","timestamp":1767803058000},"page":"2644-2668","source":"Crossref","is-referenced-by-count":0,"title":["Breaching the 2-Approximation Barrier for Euclidean Capacitated Vehicle Routing"],"prefix":"10.1137","author":[{"given":"Zachary","family":"Friggstad","sequence":"first","affiliation":[{"name":"University of Alberta"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fabrizio","family":"Grandoni","sequence":"additional","affiliation":[{"name":"IDSIA, USI-SUPSI. Partially supported by the SNF Grants 200021_200731 and 200021-236706"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ramin","family":"Mousavi","sequence":"additional","affiliation":[{"name":"IDSIA, USI-SUPSI. Partially supported by the SNF Grant 200021_200731"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2026,1,7]]},"container-title":["Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)"],"original-title":[],"language":"en","deposited":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T14:15:10Z","timestamp":1778076910000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/1.9781611978971.97"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,1]]},"ISBN":["9781611978971"],"references-count":0,"alternative-id":["10.1137\/1.9781611978971.97","10.1137\/1.9781611978971"],"URL":"https:\/\/doi.org\/10.1137\/1.9781611978971.97","relation":{},"subject":[],"published":{"date-parts":[[2026,1]]}}}