{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T02:26:04Z","timestamp":1747189564077,"version":"3.40.5"},"reference-count":52,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/501100002241","name":"Japan Science and Technology Agency","doi-asserted-by":"publisher","award":["JPMJPR18U9"],"award-info":[{"award-number":["JPMJPR18U9"]}],"id":[{"id":"10.13039\/501100002241","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["JP18J22141"],"award-info":[{"award-number":["JP18J22141"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2022,9]]},"DOI":"10.1137\/21m1421751","type":"journal-article","created":{"date-parts":[[2022,9,6]],"date-time":"2022-09-06T15:54:13Z","timestamp":1662479653000},"page":"2121-2158","source":"Crossref","is-referenced-by-count":1,"title":["Pfaffian Pairs and Parities: Counting on Linear Matroid Intersection and Parity Problems"],"prefix":"10.1137","volume":"36","author":[{"given":"Kazuki","family":"Matoya","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6862-9484","authenticated-orcid":true,"given":"Taihei","family":"Oki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2022,9,6]]},"reference":[{"volume-title":"The Design and Analysis of Computer Algorithms","year":"1974","author":"Aho A. V.","key":"atypb1"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1215\/00127094-2020-0091"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1145\/3313276.3316385"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-59408-6_54"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1007\/s004930050033"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1017\/9781107477063"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1145\/2601066"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1007\/BF01294456"},{"key":"atypb9","first-page":"335","volume-title":"Mathematics of the Decision Sciences: Part I, G. B. Dantzig and A. F. Veinott, Jr., eds., Lectures in Appl. Math. 11","author":"Edmonds J.","year":"1968"},{"key":"atypb10","first-page":"69","volume-title":"Gordon and Breach","author":"Edmonds J.","year":"1970"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(81)90032-8"},{"volume-title":"Oxford Lecture Ser. Math. Appl. 38","year":"2011","author":"Frank A.","key":"atypb12"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579169"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1996.0054"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1007\/BF02066678"},{"key":"atypb16","unstructured":"J. F. Geelen,Matchings, Matroids and Unimodular Matrices, Ph.D. thesis, University of Waterloo, Waterloo, ON, 1995."},{"key":"atypb17","series-title":"Lecture Notes from the Euler Institute for Discrete Mathematics and Its Applications","volume-title":"Matching Theory","author":"Geelen J. F.","year":"2001"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-005-0013-7"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1016\/0001-8708(85)90121-5"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1016\/j.aam.2011.04.006"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1137\/070684008"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1007\/s00373-003-0537-9"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1080\/03081089508818403"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1137\/17M1141709"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1016\/0031-8914(61)90063-5"},{"key":"atypb26","first-page":"43","volume-title":"Graph Theory and Theoretical Physics","author":"Kasteleyn P. W.","year":"1967"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1002\/andp.18471481202"},{"volume-title":"Holt","year":"1976","author":"Lawler E. L.","key":"atypb28"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1112\/blms\/5.1.85"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0057377"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(75)90048-9"},{"volume-title":"Fundamentals of Computation Theory","year":"1979","author":"Lov\u00e1sz L.","key":"atypb32"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(80)90066-0"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1007\/BF01226465"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1155\/S1073792802111044"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1137\/0130017"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539791201897"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03994-2"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68891-4_17"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198566946.001.0001"},{"volume-title":"Ann. Discrete Math. 29","year":"1986","author":"Plummer M. D.","key":"atypb41"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.2307\/121059"},{"volume-title":"Algorithms Combin. 24","year":"2003","author":"Schrijver A.","key":"atypb43"},{"key":"atypb44","first-page":"19","author":"Snook M.","year":"2012","journal-title":"Electron. J. Combin."},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1080\/14786436108243366"},{"key":"atypb46","first-page":"50","volume":"57","author":"Tomizawa N.","year":"1974","journal-title":"Electron. Commun. Japan"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1017\/S030500410002449X"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.6028\/jres.069B.002"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(79)90044-6"},{"key":"atypb50","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(89)90017-5"},{"volume-title":"thesis","year":"2004","author":"Webb K. P.","key":"atypb51"},{"key":"atypb52","first-page":"1","volume-title":"Proceedings of the 27th International Symposium on Algorithms and Computation, S.-H. Hong, ed., LIPIcs Leibniz Int. Proc. Inform., Schloss Dagstuhl--Leibniz-Zentrum f\u00fcr Informatik, 2016","author":"Yamaguchi Y.","year":"2016"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","deposited":{"date-parts":[[2022,11,9]],"date-time":"2022-11-09T14:30:04Z","timestamp":1668004204000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1421751"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9]]},"references-count":52,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,9]]}},"alternative-id":["10.1137\/21M1421751"],"URL":"https:\/\/doi.org\/10.1137\/21m1421751","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"type":"print","value":"0895-4801"},{"type":"electronic","value":"1095-7146"}],"subject":[],"published":{"date-parts":[[2022,9]]}}}