Hugues Déprés

Publications

Conferences

1. Approximating Highly Inapproximable Problems on Graphs of Bounded Twin-Width. With P.Bergé, É.Bonnet and R.Watrigant, STACS 2023
2. Sparse graphs with bounded induced cycle packing number have logarithmic treewidth . Marthe Bonamy, Édouard Bonnet, Hugues Déprés, Louis Esperet, Colin Geniet, Claire Hilaire, Stéphan Thomassé, Alexandra Wesolek, SODA 2023
3. Deciding twin-width at most 4 is NP-complete. With P.Bergé and É.Bonnet, ICALP 2022
4. Improved Lower Bounds for the Cyclic Bandwidth Problem. With G.Fertin and É.Monfroy, ICCS 2021

Journal

1. Twin-width can be exponential in treewidth. With É.Bonnet, Journal of Combinatorial Theory, Series B
2. Spanning eulerian subdigraphs avoiding k prescribed arcs in tournaments. With J.Bang-Jensen and A.Yeo, Discrete Mathematics 2020.

Other contributions

1. Thesis manuscript . ENS de Lyon, 2024
2. Suite de permutations lors d'une course de n coureurs de vitesses constantes. HAL 2017