{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,24]],"date-time":"2025-08-24T01:33:31Z","timestamp":1755999211790,"version":"3.40.5"},"reference-count":8,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","funder":[{"DOI":"10.13039\/100011199","name":"FP7 Ideas: European Research Council","doi-asserted-by":"publisher","award":["340506"],"award-info":[{"award-number":["340506"]}],"id":[{"id":"10.13039\/100011199","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010663","name":"H2020 European Research Council","doi-asserted-by":"publisher","award":["715672"],"award-info":[{"award-number":["715672"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007162","name":"Guangdong Science and Technology Department","doi-asserted-by":"publisher","award":["2020B1212030003"],"award-info":[{"award-number":["2020B1212030003"]}],"id":[{"id":"10.13039\/501100007162","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100012543","name":"Shanghai Science and Technology Development Foundation","doi-asserted-by":"publisher","award":["0143\/2020\/A3","SKL-IOTSC-2021-2023"],"award-info":[{"award-number":["0143\/2020\/A3","SKL-IOTSC-2021-2023"]}],"id":[{"id":"10.13039\/100012543","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001862","name":"Svenska Forskningsr\u00e5det Formas","doi-asserted-by":"publisher","award":["2015-04659"],"award-info":[{"award-number":["2015-04659"]}],"id":[{"id":"10.13039\/501100001862","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/S03353X\/1"],"award-info":[{"award-number":["EP\/S03353X\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004733","name":"Universidade de Macau","doi-asserted-by":"publisher","award":["SRG2020-00020-IOTSC"],"award-info":[{"award-number":["SRG2020-00020-IOTSC"]}],"id":[{"id":"10.13039\/501100004733","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001821","name":"Vienna Science and Technology Fund","doi-asserted-by":"publisher","award":["ICT 15-003"],"award-info":[{"award-number":["ICT 15-003"]}],"id":[{"id":"10.13039\/501100001821","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2023,10,31]]},"DOI":"10.1137\/21m1428649","type":"journal-article","created":{"date-parts":[[2023,10,6]],"date-time":"2023-10-06T11:35:30Z","timestamp":1696592130000},"page":"1132-1192","source":"Crossref","is-referenced-by-count":1,"title":["Deterministic Near-Optimal Approximation Algorithms for Dynamic Set Cover"],"prefix":"10.1137","volume":"52","author":[{"given":"Sayan","family":"Bhattacharya","sequence":"first","affiliation":[{"name":"University of Warwick, Coventry CV4 7AL, UK."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5008-6530","authenticated-orcid":true,"given":"Monika","family":"Henzinger","sequence":"additional","affiliation":[{"name":"Institute of Science and Technology Austria (ISTA), Vienna 1090, Austria."}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4468-2675","authenticated-orcid":true,"given":"Danupon","family":"Nanongkai","sequence":"additional","affiliation":[{"name":"Max Planck Institute for Informatics, 66123 Saarbr\u00fccken, Germany; Saarland University, 66123 Saarbr\u00fccken, Germany; and KTH, 114 28 Stockholm, Sweden."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5766-2115","authenticated-orcid":true,"given":"Xiaowei","family":"Wu","sequence":"additional","affiliation":[{"name":"University of Macau, Taipa, Macau, China."}]}],"member":"351","published-online":{"date-parts":[[2023,10,6]]},"reference":[{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2018.02.005"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1287\/moor.4.3.233"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704443057"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1137\/140957299"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/3218657"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2007.06.019"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539705447256"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1997.0887"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,10,31]],"date-time":"2023-10-31T18:53:47Z","timestamp":1698778427000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1428649"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,6]]},"references-count":8,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2023,10,31]]}},"alternative-id":["10.1137\/21M1428649"],"URL":"https:\/\/doi.org\/10.1137\/21m1428649","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2023,10,6]]}}}