Published in: LIPIcs, Volume 123, 29th International Symposium on Algorithms and Computation (ISAAC 2018)
Hiroki Osawa, Akira Suzuki, Takehiro Ito, and Xiao Zhou. Algorithms for Coloring Reconfiguration Under Recolorability Constraints. In 29th International Symposium on Algorithms and Computation (ISAAC 2018). Leibniz International Proceedings in Informatics (LIPIcs), Volume 123, pp. 37:1-37:13, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2018)
@InProceedings{osawa_et_al:LIPIcs.ISAAC.2018.37, author = {Osawa, Hiroki and Suzuki, Akira and Ito, Takehiro and Zhou, Xiao}, title = {{Algorithms for Coloring Reconfiguration Under Recolorability Constraints}}, booktitle = {29th International Symposium on Algorithms and Computation (ISAAC 2018)}, pages = {37:1--37:13}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-094-1}, ISSN = {1868-8969}, year = {2018}, volume = {123}, editor = {Hsu, Wen-Lian and Lee, Der-Tsai and Liao, Chung-Shou}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2018.37}, URN = {urn:nbn:de:0030-drops-99850}, doi = {10.4230/LIPIcs.ISAAC.2018.37}, annote = {Keywords: combinatorial reconfiguration, graph algorithm, graph coloring} }
Published in: LIPIcs, Volume 92, 28th International Symposium on Algorithms and Computation (ISAAC 2017)
Hiroki Osawa, Akira Suzuki, Takehiro Ito, and Xiao Zhou. Complexity of Coloring Reconfiguration under Recolorability Constraints. In 28th International Symposium on Algorithms and Computation (ISAAC 2017). Leibniz International Proceedings in Informatics (LIPIcs), Volume 92, pp. 62:1-62:13, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2017)
@InProceedings{osawa_et_al:LIPIcs.ISAAC.2017.62, author = {Osawa, Hiroki and Suzuki, Akira and Ito, Takehiro and Zhou, Xiao}, title = {{Complexity of Coloring Reconfiguration under Recolorability Constraints}}, booktitle = {28th International Symposium on Algorithms and Computation (ISAAC 2017)}, pages = {62:1--62:13}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-054-5}, ISSN = {1868-8969}, year = {2017}, volume = {92}, editor = {Okamoto, Yoshio and Tokuyama, Takeshi}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2017.62}, URN = {urn:nbn:de:0030-drops-82588}, doi = {10.4230/LIPIcs.ISAAC.2017.62}, annote = {Keywords: combinatorial reconfiguration, graph coloring, PSPACE-complete} }
Feedback for Dagstuhl Publishing