Sciweavers

11 search results - page 3 / 3
» The Bidimensional Theory of Bounded-Genus Graphs
Sort
View
STACS
2009
Springer
13 years 11 months ago
Approximating Acyclicity Parameters of Sparse Hypergraphs
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 noti...
Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thi...