{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T14:17:09Z","timestamp":1772893029952,"version":"3.50.1"},"reference-count":32,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/100015333","name":"Kayamori Foundation of Informational Science Advancement","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100015333","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100003382","name":"Core Research for Evolutional Science and Technology","doi-asserted-by":"publisher","award":["JPMJCR1402"],"award-info":[{"award-number":["JPMJCR1402"]}],"id":[{"id":"10.13039\/501100003382","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003382","name":"Core Research for Evolutional Science and Technology","doi-asserted-by":"publisher","award":["JPMJCR1402"],"award-info":[{"award-number":["JPMJCR1402"]}],"id":[{"id":"10.13039\/501100003382","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100009023","name":"Precursory Research for Embryonic Science and Technology","doi-asserted-by":"publisher","award":["JPMJPR1753"],"award-info":[{"award-number":["JPMJPR1753"]}],"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":["JP18H04091"],"award-info":[{"award-number":["JP18H04091"]}],"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":["JP19K11814"],"award-info":[{"award-number":["JP19K11814"]}],"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":["JP20H05793"],"award-info":[{"award-number":["JP20H05793"]}],"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":["JP17K00028"],"award-info":[{"award-number":["JP17K00028"]}],"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":["JP18H05291"],"award-info":[{"award-number":["JP18H05291"]}],"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":["JP20H05795"],"award-info":[{"award-number":["JP20H05795"]}],"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":["JP16K16010"],"award-info":[{"award-number":["JP16K16010"]}],"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":["JP17K19960"],"award-info":[{"award-number":["JP17K19960"]}],"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":["JP18H05291"],"award-info":[{"award-number":["JP18H05291"]}],"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":["JP20H05795"],"award-info":[{"award-number":["JP20H05795"]}],"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":["15K00009"],"award-info":[{"award-number":["15K00009"]}],"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":["JP20H05795"],"award-info":[{"award-number":["JP20H05795"]}],"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,6]]},"DOI":"10.1137\/20m1364370","type":"journal-article","created":{"date-parts":[[2022,4,28]],"date-time":"2022-04-28T13:54:48Z","timestamp":1651154088000},"page":"1102-1123","source":"Crossref","is-referenced-by-count":12,"title":["Shortest Reconfiguration of Perfect Matchings via Alternating Cycles"],"prefix":"10.1137","volume":"36","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9912-6898","authenticated-orcid":true,"given":"Takehiro","family":"Ito","sequence":"first","affiliation":[]},{"given":"Naonori","family":"Kakimura","sequence":"additional","affiliation":[]},{"given":"Naoyuki","family":"Kamiyama","sequence":"additional","affiliation":[]},{"given":"Yusuke","family":"Kobayashi","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9826-7074","authenticated-orcid":true,"given":"Yoshio","family":"Okamoto","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2022,4,28]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-020-00751-1"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-015-9709-7"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(98)00063-8"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-017-0387-0"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2015.02.003"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(75)90041-6"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1016\/S0195-6698(03)00009-X"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1007\/BF01206636"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1137\/0205049"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/0305-0548(92)90019-2"},{"key":"atypb15","first-page":"127","author":"J","year":"2013","journal-title":"Cambridge"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.12.005"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-018-0289-3"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-015-0009-7"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2012.03.004"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00483"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2014.11.001"},{"key":"atypb24","first-page":"1","author":"Miltzow T.","year":"2016","journal-title":"Germany"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1137\/16M1065288"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1007\/BF01589099"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.3390\/a11040052"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1007\/BF01588973"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2014.01.001"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(79)90023-1"},{"key":"atypb32","first-page":"168","author":"Ratner D.","year":"1986","journal-title":"MA"},{"key":"atypb33","first-page":"910","author":"Sanit\u00e0 L.","year":"2018","journal-title":"Washington, DC"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2012.176.1.7"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-018-0016-y"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2021.02.019"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00482"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.01.052"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2018.03.016"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","deposited":{"date-parts":[[2022,6,30]],"date-time":"2022-06-30T20:24:14Z","timestamp":1656620654000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/20M1364370"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,28]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["10.1137\/20M1364370"],"URL":"https:\/\/doi.org\/10.1137\/20m1364370","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,4,28]]}}}