Approximating acyclicity parameters of sparse hypergraphs

Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thilikos

The notions of hypertree width and generalized hypertree width were introduced by Gottlob, Leone, and Scarcello in order to extend the concept of hypergraph acyclicity. These notio…