Marthe Bonamy
- The Perfect Matching Reconfiguration Problem
2019/04/12 by Marthe Bonamy, Nicolás Bousquet, Bonamy, Marthe +13 · 4 citations
Computer Science · #Advanced Graph Theory Research #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Optimization and Search Problems
- Dominating sets reconfiguration under token sliding
2019/12/06 by Marthe Bonamy, Bonamy, Marthe, Paul Dorbec +3 · 2 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Discrete Mathematics (cs.DM) #Distributed systems and fault tolerance #FOS: Computer and information sciences
- Kempe changes in degenerate graphs
2021/12/04 by Marthe Bonamy, Bonamy, Marthe, Vincent Delecroix +3 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Graph theory and applications #Limits and Structures in Graph Theory