{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T05:17:45Z","timestamp":1768281465151,"version":"3.49.0"},"reference-count":7,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/100011199","name":"FP7 Ideas: European Research Council","doi-asserted-by":"publisher","award":["306992"],"award-info":[{"award-number":["306992"]}],"id":[{"id":"10.13039\/100011199","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001870","name":"Fundacja na rzecz Nauki Polskiej","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001870","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004281","name":"Narodowe Centrum Nauki","doi-asserted-by":"publisher","award":["UMO-2013\/11\/D\/ST6\/03073"],"award-info":[{"award-number":["UMO-2013\/11\/D\/ST6\/03073"]}],"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":[[2018,1]]},"DOI":"10.1137\/17m1138753","type":"journal-article","created":{"date-parts":[[2018,9,25]],"date-time":"2018-09-25T15:58:53Z","timestamp":1537891133000},"page":"2332-2345","source":"Crossref","is-referenced-by-count":4,"title":["Below All Subsets for Minimal Connected Dominating Set"],"prefix":"10.1137","volume":"32","author":[{"given":"Daniel","family":"Lokshtanov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Micha\u0142","family":"Pilipczuk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Saket","family":"Saurabh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2011.03.006"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2011.07.011"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-007-9145-z"},{"key":"atypb6","first-page":"5","author":"Fomin F. V.","year":"2008","journal-title":"ACM Trans. Algorithms"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.03.026"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1963.10500830"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1007\/BF02760024"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1138753","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,11,21]],"date-time":"2018-11-21T16:59:19Z","timestamp":1542819559000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1138753"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":7,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/17M1138753"],"URL":"https:\/\/doi.org\/10.1137\/17m1138753","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}