{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,16]],"date-time":"2026-01-16T12:28:28Z","timestamp":1768566508899,"version":"3.49.0"},"reference-count":20,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","funder":[{"DOI":"10.13039\/501100002241","name":"Japan Science and Technology Agency","doi-asserted-by":"publisher","award":["CREST JPMJCR14D2"],"award-info":[{"award-number":["CREST JPMJCR14D2"]}],"id":[{"id":"10.13039\/501100002241","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002241","name":"Japan Science and Technology Agency","doi-asserted-by":"publisher","award":["ERATO JPMJER1903"],"award-info":[{"award-number":["ERATO JPMJER1903"]}],"id":[{"id":"10.13039\/501100002241","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002241","name":"Japan Science and Technology Agency","doi-asserted-by":"publisher","award":["PRESTO JPMJPR212B"],"award-info":[{"award-number":["PRESTO JPMJPR212B"]}],"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":["17H01699"],"award-info":[{"award-number":["17H01699"]}],"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":["20H05965"],"award-info":[{"award-number":["20H05965"]}],"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":["KAKENHI JP18K18004"],"award-info":[{"award-number":["KAKENHI JP18K18004"]}],"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":[[2023,10,31]]},"DOI":"10.1137\/22m1494804","type":"journal-article","created":{"date-parts":[[2023,10,17]],"date-time":"2023-10-17T08:59:01Z","timestamp":1697533141000},"page":"1230-1268","source":"Crossref","is-referenced-by-count":2,"title":["Finding Maximum Edge-Disjoint Paths Between Multiple Terminals"],"prefix":"10.1137","volume":"52","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6467-1335","authenticated-orcid":true,"given":"Satoru","family":"Iwata","sequence":"first","affiliation":[{"name":"Department of Mathematical Informatics, The University of Tokyo, Tokyo 113-8656, Japan, and Institute for Chemical Reaction Design and Discovery, Hokkaido University, Sapporo 001-0021, Japan."}]},{"given":"Yu","family":"Yokoi","sequence":"additional","affiliation":[{"name":"Department of Mathematical and Computing Science, School of Computing, Tokyo Institute of Technology, Tokyo 152-8550, Japan."}]}],"member":"351","published-online":{"date-parts":[[2023,10,17]]},"reference":[{"key":"ref1","first-page":"258","volume":"247","author":"Berge C.","year":"1958","journal-title":"C. R. Acad. Sci."},{"key":"ref2","first-page":"143","volume":"13","author":"Cherkassky B. V.","year":"1977","journal-title":"\u00c9kon. Mat. Metody"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/2601066"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-008-2157-8"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1965-045-4"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579169"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(85)90014-5"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/BF02066678"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-013-0713-5"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009811"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/BF02614372"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2005.07.002"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/BF01902503"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(80)90066-0"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/BF01226062"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/BF01226465"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/BF01580854"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.2000.2029"},{"key":"ref25","volume-title":"Combinatorial Optimization \u2014 Polyhedra and Efficiency","author":"Schrijver A.","year":"2003"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-22.2.107"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,10,31]],"date-time":"2023-10-31T18:54:02Z","timestamp":1698778442000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1494804"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,17]]},"references-count":20,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2023,10,31]]}},"alternative-id":["10.1137\/22M1494804"],"URL":"https:\/\/doi.org\/10.1137\/22m1494804","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,10,17]]}}}