{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T02:26:39Z","timestamp":1747189599281,"version":"3.40.5"},"reference-count":31,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1417238","CCF-1528078","CCF-1514339"],"award-info":[{"award-number":["CCF-1417238","CCF-1528078","CCF-1514339"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006221","name":"United States - Israel Binational Science Foundation","doi-asserted-by":"publisher","award":["BSF:2012338"],"award-info":[{"award-number":["BSF:2012338"]}],"id":[{"id":"10.13039\/100006221","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["AF 2153680"],"award-info":[{"award-number":["AF 2153680"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2024,4,30]]},"DOI":"10.1137\/21m1442176","type":"journal-article","created":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T08:01:21Z","timestamp":1710316881000},"page":"221-246","source":"Crossref","is-referenced-by-count":0,"title":["Reachability Preservers: New Extremal Bounds and Approximation Algorithms"],"prefix":"10.1137","volume":"53","author":[{"given":"Amir","family":"Abboud","sequence":"first","affiliation":[{"name":"Weizmann Institute, Rehovot, 7610001 Israel."}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9896-8906","authenticated-orcid":true,"given":"Greg","family":"Bodwin","sequence":"additional","affiliation":[{"name":"University of Michigan, Ann Arbor, MI 48109 USA."}]}],"member":"351","published-online":{"date-parts":[[2024,3,13]]},"reference":[{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/3088511"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/s002080050217"},{"key":"ref5","first-page":"25","volume":"1","author":"Basu A.","year":"2008","journal-title":"unpublished manuscript"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2012.10.007"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1137\/110826655"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2021.106205"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/19M123662X"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/3490147"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480103431046"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/11830924_9"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1999.1042"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/1921659.1921664"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1137\/050630696"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.08.001"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1137\/050641661"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1137\/130908440"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2011.05.009"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1137\/18M1184400"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2011.174.1.17"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1137\/17M1163153"},{"key":"ref37","series-title":"Lecture Notes in Comput. Sci, 10138","first-page":"103","volume-title":"Approximation and Online Algorithms","author":"Goranci G.","year":"2016"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1145\/1721837.1721857"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(88)90136-6"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-016-9736-7"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1137\/140953927"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1137\/120888843"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1137\/17M1151225"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-43951-7_49"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-16367-8_10"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1145\/1367064.1367069"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1137\/0201010"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,4,30]],"date-time":"2024-04-30T19:34:25Z","timestamp":1714505665000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1442176"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,13]]},"references-count":31,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,4,30]]}},"alternative-id":["10.1137\/21M1442176"],"URL":"https:\/\/doi.org\/10.1137\/21m1442176","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2024,3,13]]}}}