{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,27]],"date-time":"2026-01-27T21:45:48Z","timestamp":1769550348520,"version":"3.49.0"},"reference-count":36,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"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":["JP19H01103"],"award-info":[{"award-number":["JP19H01103"]}],"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":["JP19K20350"],"award-info":[{"award-number":["JP19K20350"]}],"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":["JP20H00595"],"award-info":[{"award-number":["JP20H00595"]}],"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":["JP20H05794"],"award-info":[{"award-number":["JP20H05794"]}],"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":["JP20K19742"],"award-info":[{"award-number":["JP20K19742"]}],"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":["JP20K23323"],"award-info":[{"award-number":["JP20K23323"]}],"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":["JP21K11752"],"award-info":[{"award-number":["JP21K11752"]}],"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":["JP22H00513"],"award-info":[{"award-number":["JP22H00513"]}],"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":["JP22H03549"],"award-info":[{"award-number":["JP22H03549"]}],"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":["JP22K17849"],"award-info":[{"award-number":["JP22K17849"]}],"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":["JP22K17851"],"award-info":[{"award-number":["JP22K17851"]}],"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":["JP22K17854"],"award-info":[{"award-number":["JP22K17854"]}],"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":["JP24H00686"],"award-info":[{"award-number":["JP24H00686"]}],"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":["JP24H00690"],"award-info":[{"award-number":["JP24H00690"]}],"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":[[2026,3,31]]},"DOI":"10.1137\/23m1552644","type":"journal-article","created":{"date-parts":[[2026,1,27]],"date-time":"2026-01-27T08:36:31Z","timestamp":1769502991000},"page":"82-101","source":"Crossref","is-referenced-by-count":0,"title":["Independent Set Reconfiguration on Directed Graphs"],"prefix":"10.1137","volume":"40","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9912-6898","authenticated-orcid":true,"given":"Takehiro","family":"Ito","sequence":"first","affiliation":[{"name":"Graduate School of Information Sciences, Tohoku University, Japan."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6794-3543","authenticated-orcid":true,"given":"Yuni","family":"Iwamasa","sequence":"additional","affiliation":[{"name":"Graduate School of Science, Kobe University, Japan."}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3244-6915","authenticated-orcid":true,"given":"Yasuaki","family":"Kobayashi","sequence":"additional","affiliation":[{"name":"Graduate School of Information Science and Technology, Hokkaido University."}]},{"given":"Yu","family":"Nakahata","sequence":"additional","affiliation":[{"name":"Division of Information Science, Nara Institute of Science and Technology, Japan."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0087-853X","authenticated-orcid":true,"given":"Yota","family":"Otachi","sequence":"additional","affiliation":[{"name":"Graduate School of Informatics, Nagoya University, Japan."}]},{"given":"Masahiro","family":"Takahashi","sequence":"additional","affiliation":[{"name":"Graduate School of Informatics, Kyoto University, Japan."}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9822-6283","authenticated-orcid":true,"given":"Kunihiro","family":"Wasa","sequence":"additional","affiliation":[{"name":"Faculty of Science and Engineering, Hosei University, Japan."}]}],"member":"351","published-online":{"date-parts":[[2026,1,27]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-020-00751-1"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-021-00848-1"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-020-09967-8"},{"key":"ref4","doi-asserted-by":"crossref","unstructured":"M. Bonamy and N. Bousquet, Token sliding on chordal graphs, in LNCS 10520, in Proceedings of the 43rd International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2017), LNCS 10520, 2017, pp. 127\u2013139, https:\/\/doi.org\/10.1007\/978-3-319-68705-6_10.","DOI":"10.1007\/978-3-319-68705-6_10"},{"key":"ref5","unstructured":"M. Bonamy, N. Bousquet, M. Heinrich, T. Ito, Y. Kobayashi, A. Mary, M. M\u00fchlenthaler, and K. Wasa, The perfect matching reconfiguration problem, in Proceedings of the 44th International Symposium on Mathematical Foundations of Computer Science (MFCS 2019), LIPIcs 138, 2019, pp. 80:1\u201380:14, https:\/\/doi.org\/10.4230\/LIPIcs.MFCS.2019.80."},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2020.05.033"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.08.023"},{"key":"ref8","doi-asserted-by":"crossref","unstructured":"P. S. Bonsma, M. Kaminski, and M. Wrochna, Reconfiguring independent sets in claw-free graphs, in Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2014), LNCS 8503, 2014, pp. 86\u201397, https:\/\/doi.org\/10.1007\/978-3-319-08404-6_8.","DOI":"10.1007\/978-3-319-08404-6_8"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-30786-8_13"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-55751-8_12"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21275-3"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.07.037"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48971-0_21"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(00)00226-7"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1983-0712251-1"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.08.016"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.05.008"},{"key":"ref18","first-page":"37:1","volume-title":"Proceedings of the 27th International Symposium on Algorithms and Computation (ISAAC 2016)","author":"Hoang D. A.","year":"2016"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.12.005"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/3561302"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2022.12.007"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1137\/20M1364370"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-06089-7_24"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-13075-0_17"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2020.01.022"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2023.01.026"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2012.03.004"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/3280825"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2018.02.004"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.3390\/a11040052"},{"key":"ref31","series-title":"LIPIcs 123","first-page":"37:1","volume-title":"Proceedings of the 29th International Symposium on Algorithms and Computation (ISAAC 2018)","author":"Osawa H.","year":"2018"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(70)80006-X"},{"key":"ref33","volume-title":"Combinatorial Optimization: Polyhedra and Efficiency","author":"Schrijver A.","year":"2003"},{"key":"ref34","unstructured":"K. Sugimori, A Polynomial-Time Algorithm for Shortest Reconfiguration of Sliding Tokens on a Tree, Master\u2019s thesis, The University of Tokyo, 2019 (in Japanese)."},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-015-9947-x"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139506748.005"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","deposited":{"date-parts":[[2026,1,27]],"date-time":"2026-01-27T08:36:34Z","timestamp":1769502994000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/23M1552644"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,1,27]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,3,31]]}},"alternative-id":["10.1137\/23M1552644"],"URL":"https:\/\/doi.org\/10.1137\/23m1552644","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,1,27]]}}}