2 search results - page 1 / 1 » Autonomous Sets - A Method for Hypergraph Decomposition with... |
120
click to vote
FOIKS
2008
Springer
15 years 4 months ago
2008
Springer
We present a method for decomposing a hypergraph with certain regularities into smaller hypergraphs. By applying this to the set of all canonical covers of a given set of functiona...
137
Voted
PODS
2007
ACM
16 years 2 months ago
2007
ACM
The generalized hypertree width GHW(H) of a hypergraph H is a measure of its cyclicity. Classes of conjunctive queries or constraint satisfaction problems whose associated hypergr...