×

Tractable hypergraph properties for constraint satisfaction and conjunctive queries. (English) Zbl 1281.68135


MSC:

68Q25 Analysis of algorithms and problem complexity
90C27 Combinatorial optimization
05C65 Hypergraphs
68R10 Graph theory (including graph drawing) in computer science
PDF BibTeX XML Cite
Full Text: DOI Link