Efficient approximation of twin-width
Develop an efficient algorithm that, given a graph of twin-width $d$, computes a contraction sequence of width bounded by a function of $d$, including an XP-time approximation algorithm as a minimum target.
References
Unfortunately, currently it is unknown whether the twin-width of a graph can be approximated efficiently.
— Graph classes through the lens of logic
(2501.04166 - Pilipczuk, 7 Jan 2025) in Section 2.5, paragraph following Theorem 2.28