{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T20:09:41Z","timestamp":1757621381556,"version":"3.44.0"},"publisher-location":"Singapore","reference-count":19,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819502172"},{"type":"electronic","value":"9789819502189"}],"license":[{"start":{"date-parts":[[2025,8,3]],"date-time":"2025-08-03T00:00:00Z","timestamp":1754179200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,8,3]],"date-time":"2025-08-03T00:00:00Z","timestamp":1754179200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-981-95-0218-9_6","type":"book-chapter","created":{"date-parts":[[2025,8,2]],"date-time":"2025-08-02T21:09:12Z","timestamp":1754168952000},"page":"68-80","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Reconfiguring Multiple Connected Components with\u00a0Size Multiset Constraints"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8947-0994","authenticated-orcid":false,"given":"Yu","family":"Nakahata","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,8,3]]},"reference":[{"key":"6_CR1","unstructured":"Bonamy, M., Bousquet, N.: Reconfiguring independent sets in cographs. arXiv preprint arXiv:1406.1433 (2014)"},{"issue":"2","key":"6_CR2","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1002\/jgt.21992","volume":"83","author":"P Bonsma","year":"2016","unstructured":"Bonsma, P.: Independent set reconfiguration in cographs and their generalizations. J. Graph Theor. 83(2), 164\u2013195 (2016)","journal-title":"J. Graph Theor."},{"issue":"3","key":"6_CR3","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/0166-218X(81)90013-5","volume":"3","author":"DG Corneil","year":"1981","unstructured":"Corneil, D.G., Lerchs, H., Burlingham, L.S.: Complement reducible graphs. Discret. Appl. Math. 3(3), 163\u2013174 (1981)","journal-title":"Discret. Appl. Math."},{"issue":"4","key":"6_CR4","doi-asserted-by":"publisher","first-page":"926","DOI":"10.1137\/0214065","volume":"14","author":"DG Corneil","year":"1985","unstructured":"Corneil, D.G., Perl, Y., Stewart, L.K.: A linear recognition algorithm for cographs. SIAM J. Comput. 14(4), 926\u2013934 (1985)","journal-title":"SIAM J. Comput."},{"key":"6_CR5","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1016\/j.tcs.2015.07.037","volume":"600","author":"ED Demaine","year":"2015","unstructured":"Demaine, E.D., et al.: Linear-time algorithm for sliding tokens on trees. Theoret. Comput. Sci. 600, 132\u2013142 (2015)","journal-title":"Theoret. Comput. Sci."},{"key":"6_CR6","doi-asserted-by":"crossref","unstructured":"Eto, H., Ito, T., Kobayashi, Y., Otachi, Y., Wasa, K.: Reconfiguration of regular induced subgraphs. In: International Conference and Workshops on Algorithms and Computation, pp. 35\u201346. Springer (2022)","DOI":"10.1007\/978-3-030-96731-4_4"},{"key":"6_CR7","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/j.tcs.2016.08.016","volume":"651","author":"A Haddadan","year":"2016","unstructured":"Haddadan, A., et al.: The complexity of dominating set reconfiguration. Theoret. Comput. Sci. 651, 37\u201349 (2016)","journal-title":"Theoret. Comput. Sci."},{"key":"6_CR8","doi-asserted-by":"crossref","unstructured":"Hatano, H., Kitamura, N., Izumi, T., Ito, T., Masuzawa, T.: Independent set reconfiguration under bounded-hop token jumping. In: International Conference and Workshops on Algorithms and Computation, pp. 215\u2013228. Springer (2025)","DOI":"10.1007\/978-981-96-2845-2_14"},{"issue":"1\u20132","key":"6_CR9","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1016\/j.tcs.2005.05.008","volume":"343","author":"RA Hearn","year":"2005","unstructured":"Hearn, R.A., Demaine, E.D.: PSPACE-completeness of sliding-block puzzles and other problems through the nondeterministic constraint logic model of computation. Theoret. Comput. Sci. 343(1\u20132), 72\u201396 (2005)","journal-title":"Theoret. Comput. Sci."},{"issue":"12\u201314","key":"6_CR10","doi-asserted-by":"publisher","first-page":"1054","DOI":"10.1016\/j.tcs.2010.12.005","volume":"412","author":"T Ito","year":"2011","unstructured":"Ito, T., et al.: On the complexity of reconfiguration problems. Theoret. Comput. Sci. 412(12\u201314), 1054\u20131065 (2011)","journal-title":"Theoret. Comput. Sci."},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"Ito, T., Kami\u0144ski, M., Ono, H., Suzuki, A., Uehara, R., Yamanaka, K.: On the parameterized complexity for token jumping on graphs. In: International Conference on Theory and Applications of Models of Computation, pp. 341\u2013351. Springer (2014)","DOI":"10.1007\/978-3-319-06089-7_24"},{"key":"6_CR12","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/j.dam.2023.01.026","volume":"333","author":"T Ito","year":"2023","unstructured":"Ito, T., Ono, H., Otachi, Y.: Reconfiguration of cliques in a graph. Discret. Appl. Math. 333, 43\u201358 (2023)","journal-title":"Discret. Appl. Math."},{"key":"6_CR13","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/j.tcs.2012.03.004","volume":"439","author":"M Kami\u0144ski","year":"2012","unstructured":"Kami\u0144ski, M., Medvedev, P., Milani\u010d, M.: Complexity of independent set reconfigurability problems. Theoret. Comput. Sci. 439, 9\u201315 (2012)","journal-title":"Theoret. Comput. Sci."},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"K\u0159i\u0161t\u2019an, J.M., Svoboda, J.: Reconfiguration using generalized token jumping. In: International Conference and Workshops on Algorithms and Computation, pp. 244\u2013265. Springer (2025)","DOI":"10.1007\/978-981-96-2845-2_16"},{"key":"6_CR15","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1016\/j.jcss.2018.02.004","volume":"95","author":"D Lokshtanov","year":"2018","unstructured":"Lokshtanov, D., Mouawad, A.E., Panolan, F., Ramanujan, M., Saurabh, S.: Reconfiguration on sparse graphs. J. Comput. Syst. Sci. 95, 122\u2013131 (2018)","journal-title":"J. Comput. Syst. Sci."},{"key":"6_CR16","doi-asserted-by":"crossref","unstructured":"Nakahata, Y.: Reconfiguring multiple connected components with size multiset constraints (2025). https:\/\/arxiv.org\/abs\/2505.07268","DOI":"10.1007\/978-981-95-0218-9_6"},{"issue":"4","key":"6_CR17","first-page":"52","volume":"11","author":"N Nishimura","year":"2018","unstructured":"Nishimura, N.: Introduction Reconfiguration Algorithms 11(4), 52 (2018)","journal-title":"Introduction Reconfiguration Algorithms"},{"key":"6_CR18","doi-asserted-by":"crossref","unstructured":"Suga, T., Suzuki, A., Tamura, Y., Zhou, X.: Changing induced subgraph isomorphisms under extended reconfiguration rules. In: International Conference and Workshops on Algorithms and Computation, pp. 346\u2013360. Springer (2025)","DOI":"10.1007\/978-981-96-2845-2_22"},{"key":"6_CR19","doi-asserted-by":"publisher","first-page":"1182","DOI":"10.1007\/s10878-015-9947-x","volume":"32","author":"A Suzuki","year":"2016","unstructured":"Suzuki, A., Mouawad, A.E., Nishimura, N.: Reconfiguration of dominating sets. J. Comb. Optim. 32, 1182\u20131195 (2016)","journal-title":"J. Comb. Optim."}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-95-0218-9_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,8]],"date-time":"2025-09-08T12:44:56Z","timestamp":1757335496000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-95-0218-9_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,3]]},"ISBN":["9789819502172","9789819502189"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-981-95-0218-9_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025,8,3]]},"assertion":[{"value":"3 August 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"COCOON","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Computing and Combinatorics Conference","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Chengdu","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 August 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 August 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"31","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cocoon0","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/tcsuestc.com\/cocoon2025\/index.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}