Markus Kröll

Publication Activity (10 Years)

Years Active: 2016-2023
Publications (10 Years): 20

Top Topics

Abstract Argumentation

Functional Dependencies

Conjunctive Queries

Top Venues

Discret. Appl. Math.

ACM Trans. Database Syst.

Publications

Jinsong Guo, Aditya Jami, Markus Kröll, Lukas Schweizer, Sergey Paramonov, Eric Aichinger, Stefano Sferrazza, Mattia Scaccia, Stéphane Reissfelder, Eda Cicek, Giovanni Grasso, Georg Gottlob
When Automatic Filtering Comes to the Rescue: Pre-Computing Company Competitor Pairs in Owler. Proc. ACM Manag. Data 1 (2) (2023)
Markus Kröll, Christian Cseh
Implementation Model for Digital Retrofit for Sustainable Production. ISM (2023)
Georg Gottlob, Jinsong Guo, Aditya Jami, Markus Kröll, Stéphane Reissfeldee, Lukas Schweizer, Eric Aichinger, Stefano Sferrazza
CompeGen: Computing Company Competitor Pairs By Knowledge Based Inference Combined With Empirical Validation. Datalog (2022)
Nofar Carmeli, Batya Kenig, Benny Kimelfeld, Markus Kröll
Efficiently enumerating minimal triangulations. Discret. Appl. Math. 303 (2021)
Nofar Carmeli, Markus Kröll
On the Enumeration Complexity of Unions of Conjunctive Queries. ACM Trans. Database Syst. 46 (2) (2021)
Nofar Carmeli, Markus Kröll
Enumeration Complexity of Conjunctive Queries with Functional Dependencies. Theory Comput. Syst. 64 (5) (2020)
Nofar Carmeli, Markus Kröll
On the Enumeration Complexity of Unions of Conjunctive Queries. PODS (2019)
Liat Peterfreund, Dominik D. Freydenberger, Benny Kimelfeld, Markus Kröll
Complexity Bounds for Relational Algebra over Document Spanners. PODS (2019)
Liat Peterfreund, Dominik D. Freydenberger, Benny Kimelfeld, Markus Kröll
Complexity Bounds for Relational Algebra over Document Spanners. CoRR (2019)
Nadia Creignou, Markus Kröll, Reinhard Pichler, Sebastian Skritek, Heribert Vollmer
A complexity theory for hard enumeration problems. Discret. Appl. Math. 268 (2019)
Pablo Barceló, Markus Kröll, Reinhard Pichler, Sebastian Skritek
Efficient Evaluation and Static Analysis for Well-Designed Pattern Trees with Projection. ACM Trans. Database Syst. 43 (2) (2018)
Nofar Carmeli, Markus Kröll
Enumeration Complexity of Unions of Conjunctive Queries. CoRR (2018)
Nofar Carmeli, Markus Kröll
Enumeration Complexity of Conjunctive Queries with Functional Dependencies. ICDT (2018)
Nadia Creignou, Markus Kröll, Reinhard Pichler, Sebastian Skritek, Heribert Vollmer
On the Complexity of Hard Enumeration Problems. LATA (2017)
Nofar Carmeli, Markus Kröll
Enumeration Complexity of Conjunctive Queries with Functional Dependencies. CoRR (2017)
Markus Kröll, Reinhard Pichler, Stefan Woltran
On the Complexity of Enumerating the Extensions of Abstract Argumentation Frameworks. IJCAI (2017)
Markus Kröll, Reinhard Pichler, Sebastian Skritek
On the Complexity of Enumerating the Answers to Well-designed Pattern Trees. ICDT (2016)
Nadia Creignou, Markus Kröll, Reinhard Pichler, Sebastian Skritek, Heribert Vollmer
On the Complexity of Hard Enumeration Problems. CoRR (2016)
Markus Kröll, Reinhard Pichler, Sebastian Skritek
On the Complexity of Enumerating the Answers to Well-Designed Pattern Trees. AMW (2016)
Shqiponja Ahmetaj, Wolfgang Fischl, Markus Kröll, Reinhard Pichler, Mantas Simkus, Sebastian Skritek
The Challenge of Optional Matching in SPARQL. FoIKS (2016)