On Low Treewidth Approximations of Conjunctive Queries Pablo Barcel´ o1, Leonid Libkin2 , and Miguel Romero1 1 - Boolean conjunctive query - Document - PDFSEARCH.IO

First Page	Meta Content
	On Low Treewidth Approximations of Conjunctive Queries Pablo Barcel´ o1, Leonid Libkin2 , and Miguel Romero1 1 Add to Reading List Document Date: 2012-12-12 05:59:43 Open Document File Size: 135,03 KB Share Result on Facebook City Santiago / / Company Boolean / / Facility University of Chile / University of Edinburgh Abstract / / IndustryTerm database applications / / Organization Department of Computer Science / University of Chile / University of Edinburgh Abstract / School of Informatics / / Person Pablo Barcel / / Position second author / / SocialTag Graph operations Conjunctive query Database theory Tree decomposition Complexity classes Structure FO Boolean conjunctive query Graph theory Theoretical computer science

On Low Treewidth Approximations of Conjunctive Queries Pablo Barcel´ o1, Leonid Libkin2 , and Miguel Romero1 1Add to Reading List