scientific article

zbMath1192.05104MaRDI QIDQ3576650

Martin Grohe, Isolde Adler, Georg Gottlob

Publication date: 30 July 2010

Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAE0102/0.html

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

hypergraphstree decompositionshypertree width

Mathematics Subject Classification ID

Hypergraphs (05C65)

Related Items

Hyper-T-width and hyper-D-width: Stable connectivity measures for hypergraphs, Constraint satisfaction with succinctly specified relations, An annotated bibliography on guaranteed graph searching, A unified theory of structural tractability for constraint satisfaction problems, Generalized Hypertree Decomposition for solving non binary CSP with compressed table constraints, HyperConsistency Width for Constraint Satisfaction: Algorithms and Complexity Results, Uniform Constraint Satisfaction Problems and Database Theory