Vorträge und Posterpräsentationen (mit Tagungsband-Eintrag):
G. Gottlob, M. Lanzinger, D. Longo, C. Okulmus, R. Pichler:
"The HyperTrac Project: Recent Progress and Future Research Directions on Hypergraph Decompositions";
Vortrag: CPAIOR 2020,
Wien (eingeladen);
21.09.2020
- 24.09.2020; in: "Integration of Constraint Programming, Artificial Intelligence, and Operations Research - 17th International Conference, {CPAIOR} 2020",
Springer,
12296
(2020),
S. 3
- 21.
Kurzfassung englisch:
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 proposed in the literature to identify tractable fragments of CSPs. However, also the computation of a concrete hypergraph decomposition is a challenging task in itself. In this paper, we report on recent progress in the study of hypergraph decompositions and we outline several directions for future research.
Schlagworte:
artificial intelligence combinatorial optimization communication systems computer hardware computer networks computer programming computer science computer systems constraint programming engineering genetic algorithms graph theory internet machine learni
"Offizielle" elektronische Version der Publikation (entsprechend ihrem Digital Object Identifier - DOI)
http://dx.doi.org/10.1007/978-3-030-58942-4
Zugeordnete Projekte:
Projektleitung Reinhard Pichler:
HyperTrac
Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.