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
200420052006200720082009201020112012201320142015201620172018201920202021202220231174923437566910710676
Scholar articles
G Gottlob, M Grohe, N Musliu, M Samer, F Scarcello - International Workshop on Graph-Theoretic Concepts …, 2005