Authors: Ito, Takehiro, Iwamasa, Yuni, Kobayashi, Yusuke, Maezawa, Shun-ichi, Nozaki, Yuta, Okamoto, Yoshio, Ozeki, Kenta
Subject Terms: Graph coloring, Triangulation of the sphere, Combinatorial reconfiguration, Theory of computation → Design and analysis of algorithms, Mathematics of computing → Graph coloring
File Description: application/pdf
Relation: https://dx.doi.org/10.48550/arXiv.2210.17105; https://dx.doi.org/10.4230/LIPIcs.SoCG.2023; https://dx.doi.org/10.1016/j.jctb.2018.08.002; https://dx.doi.org/10.48550/arXiv.2112.02313; https://dx.doi.org/10.1016/j.tcs.2009.08.023; https://dx.doi.org/10.1016/j.disc.2007.07.028; https://dx.doi.org/10.1016/j.ejc.2009.03.011; https://dx.doi.org/10.1002/jgt.20514; https://dx.doi.org/10.1137/1.9781611975482.134; https://dx.doi.org/10.1016/j.apal.2005.12.011; https://dx.doi.org/10.1137/0214017; https://dx.doi.org/10.1002/jgt.21847; https://dx.doi.org/10.4153/CJM-1980-057-7; https://dx.doi.org/10.48550/arXiv.2101.04065; https://dx.doi.org/10.1016/j.ejc.2016.06.008; https://dx.doi.org/10.1016/0001-8708(73)90015-7; https://dx.doi.org/10.1016/0001-8708(73)90016-9; https://dx.doi.org/10.1016/0001-8708(77)90061-5
Availability: https://doi.org/10.4230/lipics.socg.2023.4310.48550/arXiv.2210.1710510.4230/LIPIcs.SoCG.202310.1016/j.jctb.2018.08.00210.48550/arXiv.2112.0231310.1016/j.tcs.2009.08.02310.1016/j.disc.2007.07.02810.1016/j.ejc.2009.03.01110.1002/jgt.2051410.1137/1.9781611975482.13410.1016/j.apal.2005.12.01110.1137/021401710.1002/jgt.2184710.4153/CJM-1980-057-710.48550/arXiv.2101.0406510.1016/j.ejc.2016.06.00810.1016/0001-8708(73)90015-710.1016/0001-8708(73)90016-910.1016/0001-8708(77)90061-5
Authors: Ito, Takehiro, Iwamasa, Yuni, Kakimura, Naonori, Kobayashi, Yusuke, Maezawa, Shun-ichi, Nozaki, Yuta, Okamoto, Yoshio, Ozeki, Kenta
Subject Terms: Disjoint paths, combinatorial reconfiguration, planar graphs, Theory of computation → Design and analysis of algorithms
File Description: application/pdf
Relation: https://dx.doi.org/10.4230/LIPIcs.ICALP.2023; https://dx.doi.org/10.1016/j.jctb.2016.10.001; https://dx.doi.org/10.23919/IFIPNetworking.2019.8816833; https://dx.doi.org/10.4230/LIPIcs.ICALP.2018.143; https://dx.doi.org/10.1016/j.disc.2018.07.007; https://dx.doi.org/10.1016/j.disc.2019.111640; https://dx.doi.org/10.1016/j.tcs.2013.09.012; https://dx.doi.org/10.1016/j.dam.2016.05.024; https://dx.doi.org/10.1007/978-3-662-48350-3_20; https://dx.doi.org/10.1145/1921659.1921665; https://dx.doi.org/10.1109/FOCS.2013.29; https://dx.doi.org/10.4230/LIPIcs.FSTTCS.2018.19; https://dx.doi.org/10.4230/LIPIcs.ISAAC.2021.72; https://dx.doi.org/10.4153/CJM-1956-045-5; https://dx.doi.org/10.1016/0304-3975(80)90009-2; https://dx.doi.org/10.1002/net.3230140204; https://dx.doi.org/10.1016/j.tcs.2010.12.005
Availability: https://doi.org/10.4230/lipics.icalp.2023.8110.4230/LIPIcs.ICALP.202310.1016/j.jctb.2016.10.00110.23919/IFIPNetworking.2019.881683310.4230/LIPIcs.ICALP.2018.14310.1016/j.disc.2018.07.00710.1016/j.disc.2019.11164010.1016/j.tcs.2013.09.01210.1016/j.dam.2016.05.02410.1007/978-3-662-48350-3_2010.1145/1921659.192166510.1109/FOCS.2013.2910.4230/LIPIcs.FSTTCS.2018.1910.4230/LIPIcs.ISAAC.2021.7210.4153/CJM-1956-045-510.1016/0304-3975(80)90009-210.1002/net.323014020410.1016/j.tcs.2010.12.005