Web Survey on Combinatorial Reconfiguration

(back to home) (about this survey)

Filters:
Problems: all
Choose Problem

Authors: Marcin Wrochna
Choose Author


[24]
Paul S. Bonsma, Marcin Kamiński and Marcin Wrochna,
Reconfiguring independent sets in claw-free graphs,
Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2014), Lecture Notes in Computer Science 8503, pp. 86-97, 2014. (LINK)

[30]
Amer E. Mouawad, Naomi Nishimura, Venkatesh Raman and Marcin Wrochna,
Reconfiguration over tree decompositions,
Proceedings of the 9th International Symposium on Parameterized and Exact Computation (IPEC 2014), Lecture Notes in Computer Science 8894, pp. 246-257, 2014. (LINK)

[31]
Marcin Wrochna,
Reconfiguration in bounded bandwidth and treedepth,
arXiv 1405.0847, 2014. (LINK)

[41]
Marcin Wrochna,
Homomorphism reconfiguration via homotopy,
Proceedings of the 32nd International Symposium on Theoretical Aspects of Computer Science (STACS 2015), Leibniz International Proceedings in Informatics 30, pp. 730-742, 2015. (LINK)