[Zurück]


Vorträge und Posterpräsentationen (mit Tagungsband-Eintrag):

M. Lanzinger, G. Gottlob, R. Pichler:
"Fixed-Parameter Tractable Fragments Of Conjunctive Queries And Constraint Satisfaction Problems";
Vortrag: Vienna Young Scientists Symposium (VSS), Wien; 13.06.2019 - 14.06.2019; in: "noch nicht bekannt", (2019), S. 1 - 2.



Kurzfassung englisch:
In our ongoing research we bring together the principles of structural decomposition that have already been proven successful in this context with another classical theme of CQ research; query minimization
and semantic equivalence of queries.We formalize this plan by introducing the notions of semantic fractional hypertree width and
semantic submodular width as the minimal respective widths over all equivalent queries.

Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.