{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T10:42:28Z","timestamp":1737024148251,"version":"3.33.0"},"reference-count":48,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"DOI":"10.13039\/501100009024","name":"Exploratory Research for Advanced Technology","doi-asserted-by":"publisher","award":["JPMJER1903"],"award-info":[{"award-number":["JPMJER1903"]}],"id":[{"id":"10.13039\/501100009024","id-type":"DOI","asserted-by":"publisher"}]},{"name":"JST CREST","award":["JPMJCR24Q2"],"award-info":[{"award-number":["JPMJCR24Q2"]}]},{"name":"JST PRESTO","award":["JPMJPR24K5"],"award-info":[{"award-number":["JPMJPR24K5"]}]},{"name":"JST FOREST","award":["JPMJFR232L"],"award-info":[{"award-number":["JPMJFR232L"]}]},{"name":"JST ACT-I","award":["JPMJPR18U9"],"award-info":[{"award-number":["JPMJPR18U9"]}]},{"name":"JST ACT-I","award":["JPMJPR18U9"],"award-info":[{"award-number":["JPMJPR18U9"]}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["JP22K17853","JP19K20212","JP24K21315"],"award-info":[{"award-number":["JP22K17853","JP19K20212","JP24K21315"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2025,2,28]]},"DOI":"10.1137\/22m1537096","type":"journal-article","created":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T09:28:13Z","timestamp":1737019693000},"page":"134-162","source":"Crossref","is-referenced-by-count":0,"title":["Algebraic Algorithms for Fractional Linear Matroid Parity via Noncommutative Rank"],"prefix":"10.1137","volume":"54","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6862-9484","authenticated-orcid":true,"given":"Taihei","family":"Oki","sequence":"first","affiliation":[{"name":"Graduate School of Information Science and Technology, University of Tokyo, Tokyo 113-8656, Japan. Current address: Institute for Chemical Reaction Design and Discovery (ICReDD), Hokkaido University, Sapporo 001-0021, Japan."}]},{"given":"Tasuku","family":"Soma","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Massachusetts Institute of Technology, Cambridge, MA 02139 USA. Current address: The Institute of Statistical Mathematics, Tokyo 190-8562, Japan."}]}],"member":"351","published-online":{"date-parts":[[2025,1,16]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-8693(66)90004-4"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-007-0619-6"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(00)00219-3"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(00)00220-X"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/2601066"},{"key":"ref6","series-title":"London Math. Soc. Monogr. Ser. 19","volume-title":"Free Rings and Their Relations","author":"Cohn P. M.","year":"1985","edition":"2"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139087193"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2017.01.018"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.6028\/jres.071B.033"},{"key":"ref10","first-page":"B52f","volume":"52","author":"Fortin M.","year":"2004","journal-title":"S\u00e9m. Lothar. Combin."},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2022.07.005"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/16M1106195"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579169"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-018-0434-2"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-019-09417-z"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-005-0013-7"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2013.05.004"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2004.06.003"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1137\/20M138836X"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/070684008"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1137\/18M1190823"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-022-00227-4"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-021-01676-5"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2015.v011a014"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1080\/03081089508818403"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2015.04.006"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-016-0143-x"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-018-0165-7"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1137\/17M1141709"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479893255901"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-004-0182-6"},{"key":"ref34","volume-title":"Combinatorial Optimization: Networks and Matroids","author":"Lawler E. L.","year":"1976"},{"key":"ref35","volume-title":"Fundamentals of Computation Theory","author":"Lov\u00e1sz L.","year":"1979"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(80)90066-0"},{"key":"ref37","first-page":"121","volume":"42","author":"Lov\u00e1sz L.","year":"1980","journal-title":"Acta Sci. Math."},{"key":"ref38","series-title":"Colloq. Math. Soc. J\u00e1nos Bolyai 25","first-page":"495","volume-title":"Algebraic Methods in Graph Theory, Vol. II","author":"Lov\u00e1sz L.","year":"1981"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1007\/BF02585470"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1137\/21M1421751"},{"key":"ref41","series-title":"Algorithms Combin. 20","volume-title":"Matrices and Matroids for Systems Analysis","author":"Murota K.","year":"2000"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2022.10.010"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/BF01580854"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.07.028"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1145\/322217.322225"},{"key":"ref47","first-page":"50","volume":"57","author":"Tomizawa N.","year":"1974","journal-title":"Electr. Commun. Jpn."},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-22.2.107"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-2010-045-2"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(92)90037-X"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-09519-5_73"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T09:28:24Z","timestamp":1737019704000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1537096"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1,16]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,2,28]]}},"alternative-id":["10.1137\/22M1537096"],"URL":"https:\/\/doi.org\/10.1137\/22m1537096","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,1,16]]}}}