Arnaud Mary
- The Perfect Matching Reconfiguration Problem
2019/04/12 by Marthe Bonamy, Bonamy, Marthe, Nicolás Bousquet +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
- On the Enumeration of Minimal Dominating Sets and Related Notions
2014/01/01 by Mamadou Moustapha Kanté, Kanté, Mamadou Moustapha, Vincent Limouzy +5 · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Constraint Satisfaction and Optimization #acm:05C30 #acm:05C69 #acm:05C85 #acm:68R05 #acm:68R10 #cs.DM #cs.DS #math.CO #msc:05C30 #msc:05C69 #msc:05C85 #msc:68R05 #msc:68R10
- Efficient enumeration of solutions produced by closure operations
2015/09/18 by Arnaud Mary, Mary, Arnaud, Yann Strozecki +1 · 2 citations
Computer Science · #Advanced Graph Theory Research #Computational Complexity (cs.CC) #Constraint Satisfaction and Optimization #FOS: Computer and information sciences #Formal Methods in Verification #cs.CC
- Complexity of the Swap Median and Swap Closest Problems
2024/09/15 by Luís Cunha, Cunha, Luís, Thiago Lopes +3 · 1 citation
Agricultural and Biological Sciences · Biochemistry, Genetics and Molecular Biology · Computer Science · #68R05 #Chromosomal and Genetic Variations #Computational Complexity (cs.CC) #FOS: Computer and information sciences #G.2.0 #Genome Rearrangement Algorithms #Phytase and its Applications #acm:68R05 #cs.CC #msc:68R05