Reinald, Amadeus

1. Twin-width VI: the lens of contraction sequences
   2021/10/30 by Bonnet, Édouard, Kim, Eun Jung, Reinald, Amadeus +1 · 4 citations
   #05C85 #68R10 #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #FOS: Mathematics #Logic in Computer Science (cs.LO)
2. Twin-width and polynomial kernels
   2021/07/06 by Bonnet, Édouard, Kim, Eun Jung, Reinald, Amadeus +2 · 3 citations
   #05C85 #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #FOS: Mathematics
3. Oriented trees in O(k √(k))-chromatic digraphs, a subquadratic bound for Burr's conjecture
   2024/02/29 by Bessy, Stéphane, Gonçalves, Daniel, Reinald, Amadeus · 1 citation
   #05C20 #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
4. Twin-width one
   2025/01/02 by Ahn, Jungho, Jacob, Hugo, Köhler, Noleen +3 · 1 citation
   #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
5. Brooks-type colourings of digraphs in linear time
   2024/05/08 by Gonçalves, Daniel, Picasarri-Arrieta, Lucas, Reinald, Amadeus · 1 citation
   #05C20 #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics