Hugues Déprés

Available identifiers

zbMath Open depres.huguesMaRDI QIDQ2005722

List of research outcomes

Publication	Date of Publication	Type
Approximating highly inapproximable problems on graphs of bounded twin-width	2024-10-08	Paper
Deciding twin-width at most 4 is NP-complete	2024-06-24	Paper
Sparse graphs with bounded induced cycle packing number have logarithmic treewidth	2024-05-14	Paper
Sparse graphs with bounded induced cycle packing number have logarithmic treewidth	2024-05-10	Paper
Twin-width can be exponential in treewidth	2023-05-02	Paper
Approximating Highly Inapproximable Problems on Graphs of Bounded Twin-Width	2022-07-15	Paper
Deciding twin-width at most 4 is NP-complete	2021-12-16	Paper
Spanning Eulerian subdigraphs avoiding \(k\) prescribed arcs in tournaments	2020-10-08	Paper

Research outcomes over time

This page was built for person: Hugues Déprés