Bartier, Valentin
- Linear transformations between colorings in chordal graphs
2019/07/03 by Bousquet, Nicolas, Bartier, Valentin · 1 citation
#Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Recoloring graphs of treewidth 2
2020/12/21 by Bartier, Valentin, Bousquet, Nicolas, Heinrich, Marc · 1 citation
#05C15 #05C85 #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #FOS: Mathematics #G.2.2
- Galactic Token Sliding
2022/04/12 by Bartier, Valentin, Bousquet, Nicolas, Mouawad, Amer E. · 1 citation
#Combinatorics (math.CO) #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Token sliding on graphs of girth five
2022/05/02 by Valentin Bartier, Nicolás Bousquet, Bartier, Valentin +7 · 1 citation
Computer Science · #Advanced Graph Theory Research #semigroups and automata theory #Algorithms and Data Compression
- Hypergraph dualization with FPT-delay parameterized by the degeneracy and dimension
2023/05/11 by Valentin Bartier, Bartier, Valentin, Oscar Defrain +3 · 1 citation
Computer Science · #Advanced Graph Theory Research #Algorithms and Data Compression #Combinatorics (math.CO) #Computability, Logic, AI Algorithms #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics