Generalized hypertree decompositions: np-hardness and tractable variants

Georg Gottlob, Zoltán Miklós, Thomas Schwentick. Generalized hypertree decompositions: np-hardness and tractable variants. In Leonid Libkin, editor, Proceedings of the Twenty-Sixth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 11-13, 2007, Beijing, China. pages 13-22, ACM, 2007. [doi]

Abstract

Abstract is missing.