Hugues Déprés

Available identifiers

zbMath Open depres.huguesMaRDI QIDQ2005722

List of research outcomes

Publication	Date of Publication	Type
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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

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