{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,3]],"date-time":"2025-12-03T17:51:54Z","timestamp":1764784314349,"version":"3.40.5"},"reference-count":27,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["P26696","W1255-N23"],"award-info":[{"award-number":["P26696","W1255-N23"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010663","name":"H2020 European Research Council","doi-asserted-by":"publisher","award":["715744"],"award-info":[{"award-number":["715744"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010661","name":"Horizon 2020 Framework Programme","doi-asserted-by":"publisher","award":["665778"],"award-info":[{"award-number":["665778"]}],"id":[{"id":"10.13039\/100010661","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004281","name":"Narodowe Centrum Nauki","doi-asserted-by":"publisher","award":["UMO-2015\/19\/P\/ST6\/03998"],"award-info":[{"award-number":["UMO-2015\/19\/P\/ST6\/03998"]}],"id":[{"id":"10.13039\/501100004281","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2019,1]]},"DOI":"10.1137\/18m1172508","type":"journal-article","created":{"date-parts":[[2019,9,26]],"date-time":"2019-09-26T13:29:31Z","timestamp":1569504571000},"page":"1743-1771","source":"Crossref","is-referenced-by-count":10,"title":["Lossy Kernels for Connected Dominating Set on Sparse Graphs"],"prefix":"10.1137","volume":"33","author":[{"given":"Eduard","family":"Eiben","sequence":"first","affiliation":[]},{"given":"Mithilesh","family":"Kumar","sequence":"additional","affiliation":[]},{"given":"Amer E.","family":"Mouawad","sequence":"additional","affiliation":[]},{"given":"Fahad","family":"Panolan","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6347-1198","authenticated-orcid":true,"given":"Sebastian","family":"Siebertz","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2019,9,26]]},"reference":[{"doi-asserted-by":"publisher","key":"atypb1","DOI":"10.1145\/990308.990309"},{"doi-asserted-by":"publisher","key":"atypb2","DOI":"10.1007\/s00453-008-9204-0"},{"key":"atypb3","first-page":"67","author":"Bj\u00f6rklund A.","year":"2007","journal-title":"New York"},{"doi-asserted-by":"publisher","key":"atypb14","DOI":"10.1016\/j.ejc.2012.12.004"},{"doi-asserted-by":"publisher","key":"atypb21","DOI":"10.1016\/j.jcss.2016.09.002"},{"key":"atypb22","first-page":"325","volume":"2015","author":"Grohe M.","year":"2015","journal-title":"WG"},{"key":"atypb23","first-page":"89","volume":"2014","author":"Grohe M.","year":"2014","journal-title":"STOC"},{"key":"atypb25","first-page":"717","author":"Har-Peled S.","year":"2015","journal-title":"New York"},{"doi-asserted-by":"publisher","key":"atypb27","DOI":"10.1023\/B:ORDE.0000026489.93166.cb"},{"key":"atypb28","first-page":"21","volume":"12","author":"Kim E. J.","year":"2016","journal-title":"ACM Trans. Algorithms"},{"key":"atypb30","first-page":"1533","author":"Kreutzer S.","year":"2017","journal-title":"Philadelphia"},{"doi-asserted-by":"publisher","key":"atypb31","DOI":"10.1016\/j.tcs.2010.10.045"},{"doi-asserted-by":"publisher","key":"atypb34","DOI":"10.1007\/978-3-642-11440-3_25"},{"doi-asserted-by":"publisher","key":"atypb35","DOI":"10.1016\/j.ejc.2006.07.013"},{"doi-asserted-by":"publisher","key":"atypb36","DOI":"10.1016\/j.ejc.2006.07.014"},{"doi-asserted-by":"publisher","key":"atypb37","DOI":"10.1016\/j.ejc.2007.11.019"},{"doi-asserted-by":"publisher","key":"atypb38","DOI":"10.2178\/jsl\/1278682204"},{"doi-asserted-by":"publisher","key":"atypb40","DOI":"10.1016\/j.ejc.2011.01.006"},{"key":"atypb42","first-page":"694","author":"Philip G.","year":"2009","journal-title":"New York"},{"key":"atypb43","first-page":"9","author":"Philip G.","year":"2012","journal-title":"ACM Trans. Algorithms"},{"key":"atypb44","first-page":"799","author":"Pilipczuk M.","year":"2018","journal-title":"Computer Science"},{"doi-asserted-by":"publisher","key":"atypb45","DOI":"10.1016\/j.ejc.2018.08.001"},{"doi-asserted-by":"publisher","key":"atypb46","DOI":"10.1016\/0097-3165(72)90019-2"},{"doi-asserted-by":"publisher","key":"atypb47","DOI":"10.2140\/pjm.1972.41.247"},{"key":"atypb48","first-page":"802","author":"Telle J. A.","year":"2012","journal-title":"New York"},{"doi-asserted-by":"publisher","key":"atypb49","DOI":"10.1016\/j.endm.2015.06.072"},{"doi-asserted-by":"publisher","key":"atypb50","DOI":"10.1016\/j.disc.2008.03.024"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/18M1172508","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,26]],"date-time":"2019-09-26T13:35:43Z","timestamp":1569504943000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/18M1172508"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1]]},"references-count":27,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["10.1137\/18M1172508"],"URL":"https:\/\/doi.org\/10.1137\/18m1172508","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"type":"print","value":"0895-4801"},{"type":"electronic","value":"1095-7146"}],"subject":[],"published":{"date-parts":[[2019,1]]}}}