XP status of MAD Spanning Tree parameterized by cliquewidth
Ascertain whether the MAD Spanning Tree problem belongs to the class XP when parameterized by cliquewidth; specifically, determine whether there exists an algorithm that solves MADST on graphs of cliquewidth k in time |V(G)|^{f(k)} for some computable function f.
References
Is it in XP for the cliquewidth? (An open question by \citet{DDGS03})
— Parameterized Algorithms for Computing MAD Trees
(2603.29381 - Breitkopf et al., 31 Mar 2026) in Section 5 (Discussion and Conclusion) — Pushing the Border of Tractability