{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,27]],"date-time":"2026-01-27T10:46:39Z","timestamp":1769510799889,"version":"3.49.0"},"reference-count":25,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/501100003825","name":"Magyar Tudom\u00e1nyos Akad\u00e9mia","doi-asserted-by":"crossref","award":["LP2021-1\/2021"],"award-info":[{"award-number":["LP2021-1\/2021"]}],"id":[{"id":"10.13039\/501100003825","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100009023","name":"Precursory Research for Embryonic Science and Technology","doi-asserted-by":"publisher","award":["JPMJPR212B"],"award-info":[{"award-number":["JPMJPR212B"]}],"id":[{"id":"10.13039\/501100009023","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["20K19743"],"award-info":[{"award-number":["20K19743"]}],"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","award":["20H00605"],"award-info":[{"award-number":["20H00605"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100011019","name":"Nemzeti Kutat\u00e1si Fejleszt\u00e9si \u00e9s Innov\u00e1ci\u00f3s Hivatal","doi-asserted-by":"publisher","award":["FK128673"],"award-info":[{"award-number":["FK128673"]}],"id":[{"id":"10.13039\/501100011019","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100011019","name":"Nemzeti Kutat\u00e1si Fejleszt\u00e9si \u00e9s Innov\u00e1ci\u00f3s Hivatal","doi-asserted-by":"publisher","award":["TKP2020-NKA-06"],"award-info":[{"award-number":["TKP2020-NKA-06"]}],"id":[{"id":"10.13039\/501100011019","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004206","name":"Osaka University","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004206","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2023,6,30]]},"DOI":"10.1137\/22m152579x","type":"journal-article","created":{"date-parts":[[2023,6,22]],"date-time":"2023-06-22T08:58:29Z","timestamp":1687424309000},"page":"1311-1330","source":"Crossref","is-referenced-by-count":4,"title":["Matroid Intersection under Restricted Oracles"],"prefix":"10.1137","volume":"37","author":[{"given":"Krist\u00f3f","family":"B\u00e9rczi","sequence":"first","affiliation":[{"name":"ELKH-ELTE Egerv\u00e1ry Research Group and MTA-ELTE Momentum Matroid Optimization Research Group, Department of Operations Research, E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tam\u00e1s","family":"Kir\u00e1ly","sequence":"additional","affiliation":[{"name":"ELKH-ELTE Egerv\u00e1ry Research Group and MTA-ELTE Momentum Matroid Optimization Research Group, Department of Operations Research, E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yutaro","family":"Yamaguchi","sequence":"additional","affiliation":[{"name":"Department of Information and Physical Sciences, Graduate School of Information Science and Technology, Osaka University, Osaka, Japan."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7316-5434","authenticated-orcid":true,"given":"Yu","family":"Yokoi","sequence":"additional","affiliation":[{"name":"Department of Mathematical and Computing Science, School of Computing, Tokyo Institute of Technology, Tokyo, Japan."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2023,6,21]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1971-0286689-5"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2022.105697"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/BF02591988"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1017\/S000497270004140X"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/BF01844845"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1137\/0215066"},{"key":"ref9","first-page":"69","volume-title":"Combinatorial Structures and Their Applications","author":"Edmonds J.","year":"1970"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-5060(08)70817-3"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(81)90032-8"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2008.03.040"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0120924"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-018-1260-x"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.15807\/jorsj.19.32"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1137\/0211014"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2017.05.001"},{"key":"ref19","series-title":"Computer Science Report 17","volume-title":"A Combinatorial Proof for a Weighted Matroid Intersection Algorithm","author":"Krogdahl S.","year":"1976"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(77)90118-2"},{"key":"ref21","first-page":"233","volume-title":"Combinatorial Structures and Their Applications","author":"Lawler E. L.","year":"1970"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/BF01681329"},{"key":"ref23","volume-title":"Combinatorial Optimization: Networks and Matroids","author":"Lawler E. L.","year":"1976"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(80)90066-0"},{"key":"ref25","first-page":"495","volume-title":"Algebraic Methods in Graph Theory II","author":"Lov\u00e1sz L.","year":"1981"},{"key":"ref26","volume-title":"Matching Theory","author":"Lov\u00e1sz L.","year":"2009"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198566946.001.0001"},{"key":"ref29","volume-title":"Combinatorial Optimization: Polyhedra and Efficiency","author":"Schrijver A.","year":"2003"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,6,30]],"date-time":"2023-06-30T14:52:44Z","timestamp":1688136764000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M152579X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,21]]},"references-count":25,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,6,30]]}},"alternative-id":["10.1137\/22M152579X"],"URL":"https:\/\/doi.org\/10.1137\/22m152579x","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6,21]]}}}