{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T14:40:00Z","timestamp":1755873600914,"version":"3.44.0"},"reference-count":26,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["714704","677651"],"award-info":[{"award-number":["714704","677651"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2025,8,31]]},"DOI":"10.1137\/20m1350856","type":"journal-article","created":{"date-parts":[[2025,7,7]],"date-time":"2025-07-07T03:04:48Z","timestamp":1751857488000},"page":"FOCS19-420-FOCS19-471","source":"Crossref","is-referenced-by-count":0,"title":["Polynomial-Time Approximation Schemes for Facility Location on Planar Graphs"],"prefix":"10.1137","volume":"54","author":[{"given":"Vincent","family":"Cohen-Addad","sequence":"first","affiliation":[{"name":"Sorbonne Universit\u00e9, CNRS, Laboratoire d\u2019informatique de Paris 6, LIP6, F-75252 Paris, France."}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5680-7397","authenticated-orcid":true,"given":"Marcin","family":"Pilipczuk","sequence":"additional","affiliation":[{"name":"Institute of Informatics, University of Warsaw, Warsaw 02-097, Poland."}]},{"given":"Micha\u0142","family":"Pilipczuk","sequence":"additional","affiliation":[{"name":"Institute of Informatics, University of Warsaw, Warsaw 02-097, Poland."}]}],"member":"351","published-online":{"date-parts":[[2025,7,7]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539702416402"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/2981561"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-012-9417-5"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/070699007"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975031.29"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975031.30"},{"key":"ref10","first-page":"42:1","volume-title":"ICALP 2019, LIPIcs 132","author":"Cohen-Addad V.","year":"2019"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/17M112717X"},{"key":"ref12","first-page":"33:1","volume-title":"ESA 2019, LIPIcs 1441","author":"Cohen-Addad V.","year":"2019"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2019.00042"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973402.47"},{"first-page":"569","volume-title":"STOC 2011","author":"Feldman D.","key":"ref16"},{"key":"ref17","first-page":"50","volume-title":"STOC 2003","author":"Fernandez de la Vega W.","year":"2003"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975482.66"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1137\/0216064"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1998.0993"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/2582112.2582157"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581035"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/375827.375845"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/1667053.1667054"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2012.01.007"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1137\/130938645"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48350-3_72"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/s004540010019"},{"key":"ref30","series-title":"LIPIcs, 112","first-page":"65:1","volume-title":"ESA 2018","author":"Pilipczuk M.","year":"2018"},{"key":"ref31","first-page":"265","volume-title":"STOC 1997","author":"Shmoys D. B.","year":"1997"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T14:20:53Z","timestamp":1755872453000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/20M1350856"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,7]]},"references-count":26,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,8,31]]}},"alternative-id":["10.1137\/20M1350856"],"URL":"https:\/\/doi.org\/10.1137\/20m1350856","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2025,7,7]]}}}