Web Survey on Combinatorial Reconfiguration

(back to home) (about this survey)

Filters:
Problems: all
Choose Problem

Authors: Nicolas Bousquet
Choose Author


[18]
Marthe Bonamy and Nicolas Bousquet,
Recoloring bounded treewidth graphs,
Proceedings of the 7th Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS 2013), Electronic Notes in Discrete Mathematics 44, pp. 257-262, 2013. (LINK)

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

[22]
Marthe Bonamy and Nicolas Bousquet,
Recoloring graphs via tree decompositions,
arXiv 1403.6386, 2014. (LINK)

[32]
Marthe Bonamy, Nicolas Bousquet, Carl Feghali and Matthew Johnson,
On a conjecture of Mohar concerning Kempe equivalence of regular graphs,
arXiv 1510.06964, 2015. (LINK)

[47]
Nicolas Bousquet and Guillem Perarnau,
Fast recoloring of sparse graphs,
European Journal of Combinatorics 52(Part A), pp. 1-11, 2016. (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.