Amadeus Reinald

According to our database, Amadeus Reinald authored at least 12 papers between 2021 and 2025.

Collaborative distances:

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

2025

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

Discret. Comput. Geom., October, 2025

Twin-Width One.

Jungho Ahn, Hugo Jacob, Noleen Köhler, Christophe Paul, Amadeus Reinald, Sebastian Wiederrecht

Proceedings of the 42nd International Symposium on Theoretical Aspects of Computer Science, 2025

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

Oriented Trees in $O(k \sqrt{k})$-Chromatic Digraphs, a Subquadratic Bound for Burr's Conjecture.

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

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2024

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 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

2021

Twin-Width and Polynomial Kernels.

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

Proceedings of the 16th International Symposium on Parameterized and Exact Computation, 2021