{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T18:57:14Z","timestamp":1781031434678,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":2,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T00:00:00Z","timestamp":1780963200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/legalcode"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,6,9]]},"DOI":"10.1145\/3798129.3800893","type":"proceedings-article","created":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T17:53:56Z","timestamp":1781027636000},"page":"1869-1880","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Toward Optimal Approximations for Resource-Minimization for Fire Containment on Trees and Non-uniform k-Center"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5181-802X","authenticated-orcid":false,"given":"Jannis","family":"Blauth","sequence":"first","affiliation":[{"name":"ETH Zurich, Zurich, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6864-1953","authenticated-orcid":false,"given":"Christian","family":"N\u00f6bel","sequence":"additional","affiliation":[{"name":"ETH Zurich, Zurich, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7148-9304","authenticated-orcid":false,"given":"Rico","family":"Zenklusen","sequence":"additional","affiliation":[{"name":"ETH Zurich, Zurich, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","unstructured":"D. Adjiashvili A. Baggio and R. Zenklusen. 2018. Firefigh-t ing on trees beyond integrality gAapCsM. Transactions on Algorithms (TALG1)5 2 ( 2018 ) 1-33. https:\/\/doi.org\/ 10.1145\/ 3173046 9469-y E. Anshelevich D. Chakrabarty A. Hate and C. Swamy. 2012.","DOI":"10.1145\/3173046"},{"key":"e_1_3_2_1_2_1","unstructured":"C. Bazgan M. Chopin and M. R. Fellows. 2011. Paramet-er C. Bazgan M. Chopin M. Cygan M. R. Fellows F. V. Fomin and E. J. van Leeuwen. 2014. Parameterized Complexity of Firefighting. Journal of Computer and System Scien8c0e s7 J. Blauth C. N\u00f6bel and R. Zenklusen. 2025. Toward Optimal L. Cai E. Verbin and L. Yang. 2008. Firefighting on Trees: (1-1\/e)-Approximation Fixed Parameter Tractability and a Subexponential Algorithm.PIrnoceedings of the 19th Inte-rna"}],"event":{"name":"STOC '26: 58th Annual ACM Symposium on Theory of Computing","location":"Salt Lake City UT USA","acronym":"STOC '26","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 58th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3798129.3800893","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T18:01:21Z","timestamp":1781028081000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3798129.3800893"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,9]]},"references-count":2,"alternative-id":["10.1145\/3798129.3800893","10.1145\/3798129"],"URL":"https:\/\/doi.org\/10.1145\/3798129.3800893","relation":{},"subject":[],"published":{"date-parts":[[2026,6,9]]},"assertion":[{"value":"2026-06-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}