{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T16:42:43Z","timestamp":1778863363339,"version":"3.51.4"},"reference-count":16,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/100011102","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["306992"],"award-info":[{"award-number":["306992"]}],"id":[{"id":"10.13039\/100011102","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\/17m112258x","type":"journal-article","created":{"date-parts":[[2018,5,1]],"date-time":"2018-05-01T15:17:06Z","timestamp":1525187826000},"page":"966-985","source":"Crossref","is-referenced-by-count":4,"title":["Matrix Rigidity from the Viewpoint of Parameterized Complexity"],"prefix":"10.1137","volume":"32","author":[{"given":"Fedor V.","family":"Fomin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Lokshtanov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. M.","family":"Meesum","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","reference":[{"key":"atypb1","first-page":"18","author":"Bonnet E.","year":"2016","journal-title":"Proceedings of ESA"},{"key":"atypb3","first-page":"249","author":"Damaschke P.","year":"2014","journal-title":"Proceedings of WALCOM"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1007\/BF01303207"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1007\/BF01693976"},{"key":"atypb9","first-page":"551","author":"Kayal N.","year":"2005","journal-title":"Proceedings of ICALP"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-013-0061-0"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.4169\/amer.math.monthly.121.03.258"},{"key":"atypb12","first-page":"6","author":"Lokam S. V.","year":"1995","journal-title":"Proceedings of FOCS"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(00)00008-6"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1561\/0400000011"},{"key":"atypb15","first-page":"269","author":"Mahajan M.","year":"2007","journal-title":"Proceedings of CSR"},{"key":"atypb16","first-page":"361","author":"Meesum S. M.","year":"2015","journal-title":"Proceedings of COCOON"},{"key":"atypb17","first-page":"1","author":"Meesum S. M.","year":"2017","journal-title":"Algorithmica"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(10)80003-3"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(97)00190-7"},{"key":"atypb23","first-page":"162","author":"Valiant L. G.","year":"1977","journal-title":"Proceedings of MFCS"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M112258X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,11,21]],"date-time":"2018-11-21T15:57:23Z","timestamp":1542815843000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M112258X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":16,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/17M112258X"],"URL":"https:\/\/doi.org\/10.1137\/17m112258x","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}