The HyperTrac Project: Recent Progress and Future Research Directions on Hypergraph Decompositions

Constraint Satisfaction Problems (CSPs) play a central role in many applications in Artificial Intelligence and Operations Research. In general, solving CSPs is NP-complete. The structure of CSPs is best described by hypergraphs. Therefore, various forms of hypergraph decompositions have been propos...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Gottlob, Georg, Lanzinger, Matthias, Longo, Davide Mario, Okulmus, Cem, Pichler, Reinhard
Format:	Artikel
Sprache:	eng
Schlagworte:	Computer Science - Artificial Intelligence
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!