{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,29]],"date-time":"2025-04-29T04:03:43Z","timestamp":1745899423208,"version":"3.40.4"},"reference-count":17,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/501100003246","name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["NETWORKS-024.002.003"],"award-info":[{"award-number":["NETWORKS-024.002.003"]}],"id":[{"id":"10.13039\/501100003246","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2025,6,30]]},"DOI":"10.1137\/24m1644079","type":"journal-article","created":{"date-parts":[[2025,4,28]],"date-time":"2025-04-28T12:43:56Z","timestamp":1745844236000},"page":"921-945","source":"Crossref","is-referenced-by-count":0,"title":["Stable Approximation Algorithms for Dominating Set and Independent Set"],"prefix":"10.1137","volume":"39","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5770-3784","authenticated-orcid":true,"given":"Mark","family":"de Berg","sequence":"first","affiliation":[{"name":"Department of Mathematics and Computer Science, TU Eindhoven, Eindhoven 5612 DP, the Netherlands."}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4048-7143","authenticated-orcid":true,"given":"Arpan","family":"Sadhukhan","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Science, TU Eindhoven, Eindhoven 5612 DP, the Netherlands."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2547-3782","authenticated-orcid":true,"given":"Frits","family":"Spieksma","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Science, TU Eindhoven, Eindhoven 5612 DP, the Netherlands."}]}],"member":"351","published-online":{"date-parts":[[2025,4,28]]},"reference":[{"key":"ref2","first-page":"8:1","author":"Angelopoulos S.","year":"2018","journal-title":"Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS), LIPIcs 117"},{"key":"ref3","first-page":"8:1","volume-title":"Proceedings of the 25th Annual European Symposium on Algorithms (ESA), LIPIcs 87","author":"Antunes D.","year":"2017"},{"key":"ref4","series-title":"Lecture Notes in Comput. Sci. 11926","first-page":"43","volume-title":"Proceedings of the 17th International Workshop on Approximation and Online Algorithms (WAOA)","author":"Berndt S.","year":"2019"},{"key":"ref6","volume-title":"Online Computation and Competitive Analysis","author":"Borodin A.","year":"1998"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-018-0519-1"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-022-00944-w"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2008.07.003"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/20M1320870"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/23M1545975"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-43951-7_43"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973402.35"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00411-X"},{"key":"ref18","doi-asserted-by":"crossref","unstructured":"S. Har-Peled and K. Quanrud, Approximation algorithms for polynomial-expansion and low-density graphs, in Proceedings of the 23rd Annual European Symposium on Algorithms (ESA), Lecture Notes in Comput. Sci. 9294, Springer, 2015, pp. 717\u2013728, https:\/\/doi.org\/10.1007\/978-3-662-48350-3_60.","DOI":"10.1007\/978-3-662-48350-3_60"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(96)00191-3"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/0136016"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-18367-6_7"},{"key":"ref23","first-page":"681","author":"Zuckerman D.","year":"2006","journal-title":"Proceedings of the 38th Annual ACM Symposium on Theory of Computing (STOC)"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,4,28]],"date-time":"2025-04-28T12:44:00Z","timestamp":1745844240000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/24M1644079"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,28]]},"references-count":17,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,6,30]]}},"alternative-id":["10.1137\/24M1644079"],"URL":"https:\/\/doi.org\/10.1137\/24m1644079","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,4,28]]}}}