Web Survey on Combinatorial Reconfiguration

(back to home) (about this survey)

Filters:
Problems: Independent set
Choose Problem

Authors: Nicolas Bousquet
Choose Author


[21]
Marthe Bonamy and Nicolas Bousquet,
Reconfiguring independent sets in cographs,
arXiv 1406.1433, 2014. (LINK)

[57]
Nicolas Bousquet, Arnaud Mary and Aline Parreau,
Token jumping in minor-closed classes,
Proceedings of the 21st International Symposium on Fundamentals of Computation Theory (FCT 2017), Lecture Notes in Computer Science 10472, pp. 136-149, 2017. (LINK)

[69]
Marthe Bonamy and Nicolas Bousquet,
Token sliding on chordal graphs,
Proceedings of the 43rd International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2017), Lecture Notes in Computer Science, to appear.