{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,10]],"date-time":"2025-11-10T20:38:53Z","timestamp":1762807133182,"version":"3.37.3"},"reference-count":31,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/501100005416","name":"Research Council of Norway","doi-asserted-by":"crossref","award":["MULTIVAL (grant 263317)"],"award-info":[{"award-number":["MULTIVAL (grant 263317)"]}],"id":[{"id":"10.13039\/501100005416","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100005416","name":"Research Council of Norway","doi-asserted-by":"crossref","award":["CLASSIS (grant 249994)"],"award-info":[{"award-number":["CLASSIS (grant 249994)"]}],"id":[{"id":"10.13039\/501100005416","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100010663","name":"H2020 European Research Council","doi-asserted-by":"crossref","award":["LOPPRE (819416)"],"award-info":[{"award-number":["LOPPRE (819416)"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Swarnajayanti Fellowship","award":["DST\/SJF\/MSA-01\/2017-18"],"award-info":[{"award-number":["DST\/SJF\/MSA-01\/2017-18"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1137\/19m1290577","type":"journal-article","created":{"date-parts":[[2020,7,20]],"date-time":"2020-07-20T14:24:24Z","timestamp":1595255064000},"page":"1587-1601","source":"Crossref","is-referenced-by-count":8,"title":["Going Far from Degeneracy"],"prefix":"10.1137","volume":"34","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1955-4612","authenticated-orcid":true,"given":"Fedor V.","family":"Fomin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Petr A.","family":"Golovach","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Lokshtanov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6213-8687","authenticated-orcid":true,"given":"Fahad","family":"Panolan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Saket","family":"Saurabh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Meirav","family":"Zehavi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2020,7,20]]},"reference":[{"key":"atypb1","first-page":"511","author":"Alon N.","year":"2010","journal-title":"Philadelphia"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1145\/210332.210337"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1137\/17M1148566"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1993.1001"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1137\/080716475"},{"key":"atypb7","first-page":"298","author":"Chen J.","year":"2007","journal-title":"Philadelphia"},{"key":"atypb8","first-page":"43","author":"Crowston R.","year":"2013","journal-title":"Germany"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s3-2.1.69"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1007\/BF02024498"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1145\/2886094"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2018.04.018"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1145\/1328911.1328918"},{"key":"atypb16","first-page":"1152","author":"Garg S.","year":"2016","journal-title":"Philadelphia"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-010-9262-y"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2011.01.004"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1137\/140980946"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-007-1330-6"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.4153\/CMB-1963-001-x"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-007-9008-7"},{"key":"atypb23","first-page":"58","author":"Kneis J.","year":"2008","journal-title":"Heidelberg"},{"key":"atypb24","first-page":"575","author":"Koutis I.","year":"2008","journal-title":"Berlin"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1145\/2566616"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1998.0996"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2008.08.004"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1145\/2402.322385"},{"key":"atypb29","first-page":"239","author":"Monien B.","year":"1985","journal-title":"Amsterdam"},{"key":"atypb30","first-page":"182","author":"Naor M.","year":"1995","journal-title":"IEEE"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.7151\/dmgt.1004"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2019.04.024"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2008.11.004"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2016.02.005"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/19M1290577","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,30]],"date-time":"2020-09-30T19:21:10Z","timestamp":1601493670000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/19M1290577"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["10.1137\/19M1290577"],"URL":"https:\/\/doi.org\/10.1137\/19m1290577","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"type":"print","value":"0895-4801"},{"type":"electronic","value":"1095-7146"}],"subject":[],"published":{"date-parts":[[2020,1]]}}}