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...
| Egile Nagusiak: | , , |
|---|---|
| Formatua: | Conference item |
| Argitaratua: |
Association for Computing Machinery
2018
|
Search Result 1
General and fractional hypertree decompositions: hard and easy cases
Argitaratua 2018
Conference item