List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|---|---|
| Approximating highly inapproximable problems on graphs of bounded twin-width Journal of Computer and System Sciences | 2027-01-01 | Paper |
| 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 Journal of Combinatorial Theory. Series B | 2024-05-10 | Paper |
| Twin-width can be exponential in treewidth Journal of Combinatorial Theory. Series B | 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 Discrete Mathematics | 2020-10-08 | Paper |
Research outcomes over time
This page was built for person: Hugues Déprés
