Sciweavers

11 search results - page 3 / 3
» The Bidimensional Theory of Bounded-Genus Graphs
Sort
View
STACS
2009
Springer
14 years 18 days 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...