FPT Parameterisations of Fractional and Generalised Hypertree Width

Matthias Lanzinger, Igor Razgon, Daniel Unterberger

We present the first fixed-parameter tractable (FPT) algorithms for exact computation of generalized hypertree width (ghw) and fractional hypertree width (fhw). Our algorithms are…