Amadeus Reinald

According to our database, Amadeus Reinald authored at least 15 papers between 2021 and 2026.

Collaborative distances:

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

2026

Inversion diameter and 2-edge-colored homomorphisms.

Carmen Arana, Thomas Bellitto, Hector Buffière, Quentin Chuet, Théo Pierron, Amadeus Reinald

CoRR, February, 2026

2025

Plane Strong Connectivity Augmentation.

Stéphane Bessy, Daniel Gonçalves, Amadeus Reinald, Dimitrios M. Thilikos

CoRR, December, 2025

Making an oriented graph acyclic using inversions of bounded or prescribed size.

Jørgen Bang-Jensen, Frédéric Havet, Florian Hörsch, Clément Rambaud, Amadeus Reinald, Caroline Silva

CoRR, November, 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

Brooks-Type Colourings of Digraphs in Linear Time.

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

J. Graph Theory, 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

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