Complexity Analysis of Generalized and Fractional Hypertree Decompositions
(2021)
Journal Article
Gottlob, G., Lanzinger, M., Pichler, R., & Razgon, I. (2021). Complexity Analysis of Generalized and Fractional Hypertree Decompositions. Journal of the ACM, 68(5), 1-50. https://doi.org/10.1145/3457374
Hypertree decompositions (HDs), as well as the more powerful generalized hypertree decompositions (GHDs), and the yet more general fractional hypertree decompositions (FHDs) are hypergraph decomposition methods successfully used for answering conjunc... Read More about Complexity Analysis of Generalized and Fractional Hypertree Decompositions.