General and fractional hypertree decompositions: hard and easy cases

Hypertree decompositions, as well as the more powerful generalized hypertree decompositions (GHDs), and the yet more general fractional hypertree decompositions (FHD) are hypergraph decomposition methods successfully used for answering conjunctive queries and for the solution of constraint satisfact...

Повний опис

Бібліографічні деталі
Автори: Fischl, W, Gottlob, G, Pichler, R
Формат: Conference item
Опубліковано: Association for Computing Machinery 2018
Search Result 1

General and fractional hypertree decompositions: hard and easy cases за авторством Fischl, W, Gottlob, G, Pichler, R

Опубліковано 2018
Conference item