Amadeus Reinald

According to our database, Amadeus Reinald authored at least 10 papers between 2022 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Digraph redicolouring.

Nicolas Bousquet, Frédéric Havet, Nicolas Nisse, Lucas Picasarri-Arrieta, Amadeus Reinald

Eur. J. Comb., February, 2024

Brooks-type colourings of digraphs in linear time.

Daniel Gonçalves, Lucas Picasarri-Arrieta, Amadeus Reinald

CoRR, 2024

Oriented trees in O(k √k)-chromatic digraphs, a subquadratic bound for Burr's conjecture.

Stéphane Bessy, Daniel Gonçalves, Amadeus Reinald

CoRR, 2024

2023

The χ-binding function of d-directional segment graphs.

Lech Duraj, Ross J. Kang, Hoang La, Jonathan Narboni, Filip Pokrývka, Clément Rambaud, Amadeus Reinald

CoRR, 2023

Proving a Directed Analogue of the Gyárfás-Sumner Conjecture for Orientations of $P_4$.

Linda Cook, Tomás Masarík, Marcin Pilipczuk, Amadeus Reinald, Uéverton S. Souza

Electron. J. Comb., 2023

PACE Solver Description: Touiouidth.

Gaétan Berthe, Yoann Coudert-Osmont, Alexander Dobler, Laure Morelle, Amadeus Reinald, Mathis Rocton

Proceedings of the 18th International Symposium on Parameterized and Exact Computation, 2023

2022

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of P₄.

Linda Cook, Tomás Masarík, Marcin Pilipczuk, Amadeus Reinald, Uéverton S. Souza

CoRR, 2022

Twin-width and Polynomial Kernels.

Édouard Bonnet, Eun Jung Kim, Amadeus Reinald, Stéphan Thomassé, Rémi Watrigant

Algorithmica, 2022

Twin-width VI: the lens of contraction sequences.

Édouard Bonnet, Eun Jung Kim, Amadeus Reinald, Stéphan Thomassé

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

PACE Solver Description: DreyFVS.

Gabriel Bathie, Gaétan Berthe, Yoann Coudert-Osmont, David Desobry, Amadeus Reinald, Mathis Rocton

Proceedings of the 17th International Symposium on Parameterized and Exact Computation, 2022