{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T10:05:04Z","timestamp":1743069904000,"version":"3.40.3"},"publisher-location":"Cham","reference-count":13,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319218397"},{"type":"electronic","value":"9783319218403"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-21840-3_47","type":"book-chapter","created":{"date-parts":[[2015,7,27]],"date-time":"2015-07-27T09:57:38Z","timestamp":1437991058000},"page":"566-577","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On the Parameterized Complexity of Girth and Connectivity Problems on Linear Matroids"],"prefix":"10.1007","author":[{"given":"Fahad","family":"Panolan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. S.","family":"Ramanujan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Saket","family":"Saurabh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,7,28]]},"reference":[{"issue":"3","key":"47_CR1","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1109\/TIT.1978.1055873","volume":"24","author":"ER Berlekamp","year":"1978","unstructured":"Berlekamp, E.R., McEliece, R.J., van Tilborg, H.C.A.: On the inherent intractability of certain coding problems (corresp.). IEEE Transactions on Information Theory 24(3), 384\u2013386 (1978)","journal-title":"IEEE Transactions on Information Theory"},{"key":"47_CR2","unstructured":"Bhattacharyya, A., Indyk, P., Woodruff, D.P., Xie, N.: The complexity of linear dependence problems in vector spaces. In: Proceedings Innovations in Computer Science - ICS 2010, Tsinghua University, Beijing, China, January 7\u20139, 2011, pp. 496\u2013508 (2011)"},{"key":"47_CR3","first-page":"550","volume-title":"Handbook of combinatorics","author":"RE Bixby","year":"1996","unstructured":"Bixby, R.E., Cunningham, W.H.: Matroid optimization and algorithms. In: Graham, R., Gr\u00f6tschel, M., Lov\u00e1sz, L. (eds.) Handbook of combinatorics, vol. 1, pp. 550\u2013609. MIT Press, Cambridge (1996)"},{"key":"47_CR4","doi-asserted-by":"crossref","unstructured":"Downey, R.G., Fellows, M.R.: Fundamentals of Parameterized complexity. Springer (2013)","DOI":"10.1007\/978-1-4471-5559-1"},{"issue":"2","key":"47_CR5","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1137\/S0097539797323571","volume":"29","author":"RG Downey","year":"1999","unstructured":"Downey, R.G., Fellows, M.R., Vardy, A., Whittle, G.: The parametrized complexity of some fundamental problems in coding theory. SIAM J. Comput. 29(2), 545\u2013570 (1999)","journal-title":"SIAM J. Comput."},{"key":"47_CR6","unstructured":"Gaspers, S., Kim, E.J., Ordyniak, S., Saurabh, S., Szeider, S.: Don\u2019t be strict in local search! In: AAAI (2012)"},{"issue":"1","key":"47_CR7","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1006\/jcom.1995.1005","volume":"11","author":"L Khachiyan","year":"1995","unstructured":"Khachiyan, L.: On the complexity of approximating extremal determinants in matrices. Journal of Complexity 11(1), 138\u2013153 (1995)","journal-title":"Journal of Complexity"},{"issue":"1","key":"47_CR8","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1002\/j.1538-7305.1963.tb04003.x","volume":"42","author":"J Macwilliams","year":"1963","unstructured":"Macwilliams, J.: A theorem on the distribution of weights in a systematic code. Bell System Technical Journal 42(1), 79\u201394 (1963)","journal-title":"Bell System Technical Journal"},{"key":"47_CR9","doi-asserted-by":"crossref","unstructured":"McCormick, S.T.: A Combinatorial Approach to Some Sparse Matrix Problems. PhD thesis, Stanford University, CA Systems Optimization, Lab (1983)","DOI":"10.21236\/ADA131387"},{"key":"47_CR10","doi-asserted-by":"crossref","unstructured":"Oxley, J.G.: On a matroid generalization of graph connectivity. In: Mathematical Proceedings of the Cambridge Philosophical Society, vol. 90, pp. 207\u2013214. Cambridge Univ Press (1981)","DOI":"10.1017\/S0305004100058667"},{"key":"47_CR11","unstructured":"Oxley, J.G.: Matroid theory, vol. 3. Oxford University Press (2006)"},{"key":"47_CR12","doi-asserted-by":"publisher","first-page":"1301","DOI":"10.4153\/CJM-1966-129-2","volume":"18","author":"W Tutte","year":"1966","unstructured":"Tutte, W.: Connectivity in matroids. Canad. J. Math 18, 1301\u20131324 (1966)","journal-title":"Canad. J. Math"},{"issue":"6","key":"47_CR13","doi-asserted-by":"publisher","first-page":"1757","DOI":"10.1109\/18.641542","volume":"43","author":"A Vardy","year":"1997","unstructured":"Vardy, A.: The intractability of computing the minimum distance of a code. IEEE Transactions on Information Theory 43(6), 1757\u20131766 (1997)","journal-title":"IEEE Transactions on Information Theory"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-21840-3_47","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,10]],"date-time":"2023-02-10T10:47:05Z","timestamp":1676026025000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-21840-3_47"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319218397","9783319218403"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-21840-3_47","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"28 July 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}