HyperTrac: hypergraph Decompositions and Tractability


Project Acronym Projekt Kurzbezeichnung
HyperTrac
 
Project Title (de) Projekttitel (de)
HyperTrac: hypergraph Decompositions and Tractability
 
Project Title (en) Projekttitel (en)
HyperTrac: hypergraph Decompositions and Tractability
 
Consortium Coordinator Koordinator des Konsortiums
 
Principal Investigator Projektleiter_in
 
Funder/Funding Agency Fördergeber
FWF - Österr. Wissenschaftsfonds
Grant number Förderkennnummer
P30930-N35
 

Publications

Results 21-30 of 30 (Search time: 0.002 seconds).

PreviewAuthor(s)TitleTypeIssue Date
21Creignou, Nadia ; Kröll, Markus ; Pichler, Reinhard ; Skritek, Sebastian ; Vollmer, Heribert A complexity theory for hard enumeration problemsArtikel Article 2019
22Gottlob, Georg ; Lanzinger, Matthias ; Pichler, Reinhard Semantic Width Revisited (Extended Abstract)Konferenzbeitrag Inproceedings 2019
23Gottlob, Georg ; Pichler, Reinhard ; Okulmus, Cem Parallel Computation of Generalized Hypertree DecompositionsKonferenzbeitrag Inproceedings 2019
24Fischl, Wolfgang ; Gottlob, Georg ; Longo, Davide Mario ; Pichler, Reinhard HyperBench: {A} Benchmark and Tool for Hypergraphs and Empirical FindingsKonferenzbeitrag Inproceedings 2019
25Kröll, Markus ; Peterfreund, Liat ; Freydenberger, Dominik ; Kimmelfeld, Benny Complexity Bounds for Relational Algebra over Document SpannersKonferenzbeitrag Inproceedings 2019
26Kröll, Markus ; Carmeli, Nofar On the Enumeration Complexity of Unions of Conjunctive QueriesKonferenzbeitrag Inproceedings 2019
27Fischl, Wolfgang ; Longo, Davide Mario ; Gottlob, Georg ; Pichler, Reinhard HyperBenchKonferenzbeitrag Inproceedings 2019
28Mengel, Stefan ; Skritek, Sebastian Characterizing Tractability of Simple Well-Designed Pattern Trees with ProjectionKonferenzbeitrag Inproceedings 2019
29Fischl, Wolfgang ; Gottlob, Georg ; Pichler, Reinhard General and Fractional Hypertree Decompositions: Hard and Easy CasesKonferenzbeitrag Inproceedings 2018
30Csar, Theresa ; Lackner, Martin ; Pichler, Reinhard Computing the Schulze Method for Large-Scale Preference Data SetsKonferenzbeitrag Inproceedings 2018