Authors
Georg Gottlob, Martin Grohe, Nysret Musliu, Marko Samer, Francesco Scarcello
Publication date
2005/6/23
Book
International Workshop on Graph-Theoretic Concepts in Computer Science
Pages
1-15
Publisher
Springer Berlin Heidelberg
Description
We review the concepts of hypertree decomposition and hypertree width from a graph theoretical perspective and report on a number of recent results related to these concepts. We also show – as a new result – that computing hypertree decompositions is fixed-parameter intractable.
Total citations
Scholar articles
G Gottlob, M Grohe, N Musliu, M Samer, F Scarcello - International Workshop on Graph-Theoretic Concepts …, 2005