Bartier, Valentin; Bousquet, Nicolas; Hanna, Jihad; Mouawad, Amer E.; Siebertz, Sebastian Token sliding on graphs of girth five. (English) Zbl 07795038 Algorithmica 86, No. 2, 638-655 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{V. Bartier} et al., Algorithmica 86, No. 2, 638--655 (2024; Zbl 07795038) Full Text: DOI OA License
Bartier, Valentin; Bousquet, Nicolas; Mouawad, Amer E. Galactic token sliding. (English) Zbl 07695017 J. Comput. Syst. Sci. 136, 220-248 (2023). MSC: 68-XX PDFBibTeX XMLCite \textit{V. Bartier} et al., J. Comput. Syst. Sci. 136, 220--248 (2023; Zbl 07695017) Full Text: DOI arXiv
Bartier, Valentin; Bousquet, Nicolas; Hanna, Jihad; Mouawad, Amer E.; Siebertz, Sebastian Token sliding on graphs of girth five. (English) Zbl 07682401 Bekos, Michael A. (ed.) et al., Graph-theoretic concepts in computer science. 48th international workshop, WG 2022, Tübingen, Germany, June 22–24, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13453, 56-69 (2022). MSC: 68R10 PDFBibTeX XMLCite \textit{V. Bartier} et al., Lect. Notes Comput. Sci. 13453, 56--69 (2022; Zbl 07682401) Full Text: DOI arXiv
Ito, Takehiro; Mizuta, Haruka; Nishimura, Naomi; Suzuki, Akira Incremental optimization of independent sets under the reconfiguration framework. (English) Zbl 1495.90154 J. Comb. Optim. 43, No. 5, 1264-1279 (2022). MSC: 90C27 90C35 PDFBibTeX XMLCite \textit{T. Ito} et al., J. Comb. Optim. 43, No. 5, 1264--1279 (2022; Zbl 1495.90154) Full Text: DOI
Bartier, Valentin; Bousquet, Nicolas; Dallard, Clément; Lomer, Kyle; Mouawad, Amer E. On girth and the parameterized complexity of token sliding and token jumping. (English) Zbl 1518.68247 Algorithmica 83, No. 9, 2914-2951 (2021). MSC: 68R10 05C69 68Q27 PDFBibTeX XMLCite \textit{V. Bartier} et al., Algorithmica 83, No. 9, 2914--2951 (2021; Zbl 1518.68247) Full Text: DOI arXiv Link
Belmonte, Rémy; Kim, Eun Jung; Lampis, Michael; Mitsou, Valia; Otachi, Yota; Sikora, Florian Token sliding on split graphs. (English) Zbl 1517.68273 Theory Comput. Syst. 65, No. 4, 662-686 (2021). MSC: 68R10 05C69 05C85 68Q17 68Q25 68Q27 PDFBibTeX XMLCite \textit{R. Belmonte} et al., Theory Comput. Syst. 65, No. 4, 662--686 (2021; Zbl 1517.68273) Full Text: DOI arXiv
Bartier, Valentin; Bousquet, Nicolas; Dallard, Clément; Lomer, Kyle; Mouawad, Amer E. On girth and the parameterized complexity of token sliding and token jumping. (English) Zbl 07765402 Cao, Yixin (ed.) et al., 31st international symposium on algorithms and computation, ISAAC 2020, Hong Kong, China, virtual conference, December 14–18, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 181, Article 44, 17 p. (2020). MSC: 68Wxx PDFBibTeX XMLCite \textit{V. Bartier} et al., LIPIcs -- Leibniz Int. Proc. Inform. 181, Article 44, 17 p. (2020; Zbl 07765402) Full Text: DOI
Belmonte, Rémy; Hanaka, Tesshu; Lampis, Michael; Ono, Hirotaka; Otachi, Yota Independent set reconfiguration parameterized by modular-width. (English) Zbl 1453.68124 Algorithmica 82, No. 9, 2586-2605 (2020). MSC: 68R10 05C69 68Q27 PDFBibTeX XMLCite \textit{R. Belmonte} et al., Algorithmica 82, No. 9, 2586--2605 (2020; Zbl 1453.68124) Full Text: DOI arXiv
Ito, Takehiro; Kamiński, Marcin; Ono, Hirotaka; Suzuki, Akira; Uehara, Ryuhei; Yamanaka, Katsuhisa Parameterized complexity of independent set reconfiguration problems. (English) Zbl 1442.05156 Discrete Appl. Math. 283, 336-345 (2020). MSC: 05C69 05C85 05C70 90C39 68Q17 PDFBibTeX XMLCite \textit{T. Ito} et al., Discrete Appl. Math. 283, 336--345 (2020; Zbl 1442.05156) Full Text: DOI
Bonamy, Marthe; Bousquet, Nicolas; Heinrich, Marc; Ito, Takehiro; Kobayashi, Yusuke; Mary, Arnaud; Mühlenthaler, Moritz; Wasa, Kunihiro The perfect matching reconfiguration problem. (English) Zbl 07561724 Rossmanith, Peter (ed.) et al., 44th international symposium on mathematical foundations of computer science, MFCS 2019, Aachen, Germany, August 26–30, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 138, Article 80, 14 p. (2019). MSC: 68Qxx PDFBibTeX XMLCite \textit{M. Bonamy} et al., LIPIcs -- Leibniz Int. Proc. Inform. 138, Article 80, 14 p. (2019; Zbl 07561724) Full Text: DOI arXiv
Belmonte, Rémy; Kim, Eun Jung; Lampis, Michael; Mitsou, Valia; Otachi, Yota; Sikora, Florian Token sliding on split graphs. (English) Zbl 1517.68274 Niedermeier, Rolf (ed.) et al., 36th international symposium on theoretical aspects of computer science, STACS 2019, March 13–16, 2019, Berlin, Germany. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 126, Article 13, 17 p. (2019). MSC: 68R10 05C69 05C85 68Q17 68Q25 68Q27 PDFBibTeX XMLCite \textit{R. Belmonte} et al., LIPIcs -- Leibniz Int. Proc. Inform. 126, Article 13, 17 p. (2019; Zbl 1517.68274) Full Text: DOI
Nishimura, Naomi Introduction to reconfiguration. (English) Zbl 1461.68164 Algorithms (Basel) 11, No. 4, Paper No. 52, 25 p. (2018). MSC: 68R10 05C85 68Q25 PDFBibTeX XMLCite \textit{N. Nishimura}, Algorithms (Basel) 11, No. 4, Paper No. 52, 25 p. (2018; Zbl 1461.68164) Full Text: DOI
Siebertz, Sebastian Reconfiguration on nowhere dense graph classes. (English) Zbl 1393.05171 Electron. J. Comb. 25, No. 3, Research Paper P3.24, 18 p. (2018). MSC: 05C42 05C69 05C85 68R10 PDFBibTeX XMLCite \textit{S. Siebertz}, Electron. J. Comb. 25, No. 3, Research Paper P3.24, 18 p. (2018; Zbl 1393.05171) Full Text: arXiv Link
Lokshtanov, Daniel; Mouawad, Amer E.; Panolan, Fahad; Ramanujan, M. S.; Saurabh, Saket Reconfiguration on sparse graphs. (English) Zbl 1390.68351 J. Comput. Syst. Sci. 95, 122-131 (2018). MSC: 68Q25 05C69 68Q17 PDFBibTeX XMLCite \textit{D. Lokshtanov} et al., J. Comput. Syst. Sci. 95, 122--131 (2018; Zbl 1390.68351) Full Text: DOI arXiv
Mouawad, Amer E.; Nishimura, Naomi; Pathak, Vinayak; Raman, Venkatesh Shortest reconfiguration paths in the solution space of Boolean formulas. (English) Zbl 1374.68247 SIAM J. Discrete Math. 31, No. 3, 2185-2200 (2017). MSC: 68Q25 68Q17 PDFBibTeX XMLCite \textit{A. E. Mouawad} et al., SIAM J. Discrete Math. 31, No. 3, 2185--2200 (2017; Zbl 1374.68247) Full Text: DOI
Mouawad, Amer E.; Nishimura, Naomi; Raman, Venkatesh; Simjour, Narges; Suzuki, Akira On the parameterized complexity of reconfiguration problems. (English) Zbl 1360.68516 Algorithmica 78, No. 1, 274-297 (2017). MSC: 68Q25 68Q17 90C35 PDFBibTeX XMLCite \textit{A. E. Mouawad} et al., Algorithmica 78, No. 1, 274--297 (2017; Zbl 1360.68516) Full Text: DOI arXiv
Suzuki, Akira; Mouawad, Amer E.; Nishimura, Naomi Reconfiguration of dominating sets. (English) Zbl 1356.90127 J. Comb. Optim. 32, No. 4, 1182-1195 (2016). MSC: 90C27 90C35 PDFBibTeX XMLCite \textit{A. Suzuki} et al., J. Comb. Optim. 32, No. 4, 1182--1195 (2016; Zbl 1356.90127) Full Text: DOI arXiv
Lokshtanov, Daniel; Mouawad, Amer E.; Panolan, Fahad; Ramanujan, M. S.; Saurabh, Saket Reconfiguration on sparse graphs. (English) Zbl 1451.68134 Dehne, Frank (ed.) et al., Algorithms and data structures. 14th international symposium, WADS 2015, Victoria, BC, Canada, August 5–7, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9214, 506-517 (2015). MSC: 68Q25 05C69 68Q17 68Q27 68R10 PDFBibTeX XMLCite \textit{D. Lokshtanov} et al., Lect. Notes Comput. Sci. 9214, 506--517 (2015; Zbl 1451.68134) Full Text: DOI arXiv
Demaine, Erik D.; Demaine, Martin L.; Fox-Epstein, Eli; Hoang, Duc A.; Ito, Takehiro; Ono, Hirotaka; Otachi, Yota; Uehara, Ryuhei; Yamada, Takeshi Linear-time algorithm for sliding tokens on trees. (English) Zbl 1329.68135 Theor. Comput. Sci. 600, 132-142 (2015). MSC: 68Q25 05C05 05C69 05C85 PDFBibTeX XMLCite \textit{E. D. Demaine} et al., Theor. Comput. Sci. 600, 132--142 (2015; Zbl 1329.68135) Full Text: DOI arXiv