Skip to content

Carsten Lutz

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

116

Venues

19

Active years

1998–2026

Best venue rank

A*

Where they publish

Papers

116 indexed papers, newest first.

YearVenueTitleAuthors
2026AAAIExpressive Power of Graph Transformers via Logic.Veeti Ahvonen, Maurice Funk, Damian Heiman, Antti Kuusisto, Carsten Lutz
2026AAAILogical Characterizations of GNNs with Mean Aggregation.Moritz Schnherr, Carsten Lutz
2026KRFitting Horn DL Ontologies to ABox and Query Examples: A Tale of Simulation Quantifiers and Finite Models.Marvin Grosser, Carsten Lutz
2025ICDTQuery Repairs.Balder ten Cate, Phokion G. Kolaitis, Carsten Lutz
2025KRFitting Description Logic Ontologies to ABox and Query Examples.Maurice Funk, Marvin Grosser, Carsten Lutz
2025KRFitting Ontologies and Constraints to Relational Structures.Simon Hosemann, Jean Christoph Jung, Carsten Lutz, Sebastian Rudolph
2024KRAdding Circumscription to Decidable Fragments of First-Order Logic: A Complexity Rollercoaster.Carsten Lutz, Quentin Manire
2024KRDescription Logics with Abstraction and Refinement: From ALC to EL.Carsten Lutz, Lukas Schulze
2024LICSThe Complexity of Resilience Problems via Valued Constraint Satisfaction Problems.Manuel Bodirsky, Zaneta Semanisinov, Carsten Lutz
2023AAAIEfficient Answer Enumeration in Description Logics with Functional Roles.Carsten Lutz, Marcin Przybylko
2023IJCAISAT-Based PAC Learning of Description Logic Concepts.Balder ten Cate, Maurice Funk, Jean Christoph Jung, Carsten Lutz
2023KRQuerying Circumscribed Description Logic Knowledge Bases.Carsten Lutz, Quentin Manire, Robin Nolte
2023KRDescription Logics with Abstraction and Refinement.Carsten Lutz, Lukas Schulze
2023PODSExtremal Fitting Problems for Conjunctive Queries.Balder ten Cate, Victor Dalmau, Maurice Funk, Carsten Lutz
2022IJCAIFrontiers and Exact Learning of ELI Queries under DL-Lite Ontologies.Maurice Funk, Jean Christoph Jung, Carsten Lutz
2022KRConservative Extensions for Existential Rules.Jean Christoph Jung, Carsten Lutz, Jerzy Marcinkowski
2022KROntology-Mediated Querying on Databases of Bounded Cliquewidth.Carsten Lutz, Leif Sabellek, Lukas Schulze
2022PODSEfficiently Enumerating Answers to Ontology-Mediated Queries.Carsten Lutz, Marcin Przybylko
2021ICDTAnswer Counting Under Guarded TGDs.Cristina Feier, Carsten Lutz, Marcin Przybylko
2021IJCAIActively Learning Concepts and Conjunctive Queries under ELr-Ontologies.Maurice Funk, Jean Christoph Jung, Carsten Lutz
2021KRHow to Approximate Ontology-Mediated Queries.Anneke Haga, Carsten Lutz, Leif Sabellek, Frank Wolter
2021KRSeparating Data Examples by Description Logic Concepts with Restricted Signatures.Jean Christoph Jung, Carsten Lutz, Hadrien Pulcini, Frank Wolter
2020AAAILeast General Generalizations in Description Logic: Verification and Existence.Jean Christoph Jung, Carsten Lutz, Frank Wolter
2020IJCAIA Journey into Ontology Approximation: From Non-Horn to Horn.Anneke Haga, Carsten Lutz, Johannes Marti, Frank Wolter
2020KRLogical Separability of Incomplete Data under Ontologies.Jean Christoph Jung, Carsten Lutz, Hadrien Pulcini, Frank Wolter
2020KROn the Decidability of Expressive Description Logics with Transitive Closure and Regular Role Expressions.Jean Christoph Jung, Carsten Lutz, Thomas Zeume
2020PODSThe Limits of Efficiency for Open- and Closed-World Query Evaluation Under Guarded TGDs.Pablo Barcel, Victor Dalmau, Cristina Feier, Carsten Lutz, Andreas Pieris
2019IJCAIOntology Approximation in Horn Description Logics.Anneke Btcher, Carsten Lutz, Frank Wolter
2019IJCAILearning Description Logic Concepts: When can Positive and Negative Examples be Separated?.Maurice Funk, Jean Christoph Jung, Carsten Lutz, Hadrien Pulcini, Frank Wolter
2019LICSWhen is Ontology-Mediated Querying Efficient?Pablo Barcel, Cristina Feier, Carsten Lutz, Andreas Pieris
2018ICDTQuerying the Unary Negation Fragment with Regular Path Expressions.Jean Christoph Jung, Carsten Lutz, Mauricio Martel, Thomas Schneider
2018IJCAIFirst-Order Rewritability of Frontier-Guarded Ontology-Mediated Queries.Pablo Barcel, Gerald Berger, Carsten Lutz, Andreas Pieris
2018IJCAIFrom Conjunctive Queries to Instance Queries in Ontology-Mediated Querying.Cristina Feier, Carsten Lutz, Frank Wolter
2018IJCAIHorn-Rewritability vs PTime Query Evaluation in Ontology-Mediated Querying.Andr Hernich, Carsten Lutz, Fabio Papacchini, Frank Wolter
2018KRQuery Expressibility and Verification in Ontology-Based Data Access.Carsten Lutz, Johannes Marti, Leif Sabellek
2018LICSWeighted model counting beyond two-variable logic.Antti Kuusisto, Carsten Lutz
2017ICALPConservative Extensions in Guarded and Two-Variable Fragments.Jean Christoph Jung, Carsten Lutz, Mauricio Martel, Thomas Schneider, Frank Wolter
2017ICDTRewritability in Monadic Disjunctive Datalog, MMSNP, and Expressive Description Logics (Invited Talk).Cristina Feier, Antti Kuusisto, Carsten Lutz
2017IJCAIQuery Conservative Extensions in Horn Description Logics with Inverse Roles.Jean Christoph Jung, Carsten Lutz, Mauricio Martel, Thomas Schneider
2017IJCAIOntology-Mediated Querying with the Description Logic EL: Trichotomy and Linear Datalog Rewritability.Carsten Lutz, Leif Sabellek
2017PODSDichotomies in Ontology-Mediated Querying with the Guarded Fragment.Andr Hernich, Carsten Lutz, Fabio Papacchini, Frank Wolter
2016IJCAIFirst Order-Rewritability and Containment of Conjunctive Queries in Horn Description Logics.Meghyn Bienvenu, Peter Hansen, Carsten Lutz, Frank Wolter
2016IJCAIQuery-Based Entailment and Inseparability for ALC Ontologies.Elena Botoeva, Carsten Lutz, Vladislav Ryzhikov, Frank Wolter, Michael Zakharyaschev
2016IJCAIConservative Rewritability of Description Logic TBoxes.Boris Konev, Carsten Lutz, Frank Wolter, Michael Zakharyaschev
2016KRContainment in Monadic Disjunctive Datalog, MMSNP, and Expressive Description Logics.Pierre Bourhis, Carsten Lutz
2016STACSComplexity and Expressive Power of Ontology-Mediated Queries (Invited Talk).Carsten Lutz
2015ICDTOn the Relationship between Consistent Query Answering and Constraint Satisfaction Problems.Carsten Lutz, Frank Wolter
2015IJCAIEfficient Query Rewriting in the Description Logic EL and Beyond.Peter Hansen, Carsten Lutz, Inan Seylan, Frank Wolter
2015IJCAISchema.org as a Description Logic.Andr Hernich, Carsten Lutz, Ana Ozaki, Frank Wolter
2015IJCAIOntology-Mediated Queries with Closed Predicates.Carsten Lutz, Inan Seylan, Frank Wolter
2014ICALPMonodic Fragments of Probabilistic First-Order Logic.Jean Christoph Jung, Carsten Lutz, Sergey Goncharov, Lutz Schrder
2014KRFinite Model Reasoning in Horn Description Logics.Yazmn Anglica Ibez-Garca, Carsten Lutz, Thomas Schneider
2014KRExact Learning of Lightweight Description Logic Ontologies.Boris Konev, Carsten Lutz, Ana Ozaki, Frank Wolter
2013IJCAIFirst-Order Rewritability of Atomic Queries in Horn Description Logics.Meghyn Bienvenu, Carsten Lutz, Frank Wolter
2013IJCAIOntology-Based Data Access with Closed Predicates is Inherently Intractable(Sometimes).Carsten Lutz, Inan Seylan, Frank Wolter
2013PODSOntology-based data access: a study through disjunctive datalog, CSP, and MMSNP.Meghyn Bienvenu, Balder ten Cate, Carsten Lutz, Frank Wolter
2012ECAIComplexity of Branching Temporal Description Logics.Vctor Gutirrez-Basulto, Jean Christoph Jung, Carsten Lutz
2012KRQuery Containment in Description Logics Reconsidered.Meghyn Bienvenu, Carsten Lutz, Frank Wolter
2012KRAn Automata-Theoretic Approach to Uniform Interpolation and Approximation in the Description Logic EL.Carsten Lutz, Inan Seylan, Frank Wolter
2012KRNon-Uniform Data Complexity of Query Answering in Description Logics.Carsten Lutz, Frank Wolter
2011AAAIA Closer Look at the Probabilistic Description Logic Prob-EL.Vctor Gutirrez-Basulto, Jean Christoph Jung, Carsten Lutz, Lutz Schrder
2011IJCAIThe Combined Approach to Ontology-Based Data Access.Roman Kontchakov, Carsten Lutz, David Toman, Frank Wolter, Michael Zakharyaschev
2011IJCAIDescription Logic TBoxes: Model-Theoretic Characterizations and Rewritability.Carsten Lutz, Robert Piro, Frank Wolter
2011IJCAIFoundations for Uniform Interpolation and Forgetting in Expressive Description Logics.Carsten Lutz, Frank Wolter
2010ECAIEnriching [Escr ][Lscr ]-Concepts with Greatest Fixpoints.Carsten Lutz, Robert Piro, Frank Wolter
2010KRQuery and Predicate Emptiness in Description Logics.Franz Baader, Meghyn Bienvenu, Carsten Lutz, Frank Wolter
2010KRDecomposing Description Logic Ontologies.Boris Konev, Carsten Lutz, Denis K. Ponomaryov, Frank Wolter
2010KRThe Combined Approach to Query Answering in DL-Lite.Roman Kontchakov, Carsten Lutz, David Toman, Frank Wolter, Michael Zakharyaschev
2010KRProbabilistic Description Logics for Subjective Uncertainty.Carsten Lutz, Lutz Schrder
2010KRTutorial Presentations at the Twelfth International Conference on Principles of Knowledge Representation and Reasoning.Leonardo Mendona de Moura, Carsten Lutz, Monica M. C. Schraefel, Bernhard Nebel
2009IJCAIQuery Answering in Description Logics with Transitive Roles.Thomas Eiter, Carsten Lutz, Magdalena Ortiz, Mantas Simkus
2009IJCAIConjunctive Query Answering in the Description Logic EL Using a Relational Database System.Carsten Lutz, David Toman, Frank Wolter
2009WoLLICQuery Answering in Description Logics: The Knots Approach.Thomas Eiter, Carsten Lutz, Magdalena Ortiz, Mantas Simkus
2009WoLLICMathematical Logic for Life Science Ontologies.Carsten Lutz, Frank Wolter
2008CADEThe Complexity of Conjunctive Query Answering in Expressive Description Logics.Carsten Lutz
2008ECAIComplexity of Subsumption in the [Escr ][Lscr ] Family of Description Logics: Acyclic and Cyclic TBoxes.Christoph Haase, Carsten Lutz
2008ECAISemantic Modularity and Module Extraction in Description Logics.Boris Konev, Carsten Lutz, Dirk Walther, Frank Wolter
2008KRLTL over Description Logic Axioms.Franz Baader, Silvio Ghilardi, Carsten Lutz
2008TIMETemporal Description Logics: A Survey.Carsten Lutz, Frank Wolter, Michael Zakharyaschev
2007CADEConservative Extensions in the Lightweight Description Logic EL.Carsten Lutz, Frank Wolter
2007FOSSACSPDL with Intersection and Converse Is 2 EXP-Complete.Stefan Gller, Markus Lohrey, Carsten Lutz
2007IJCAIA Description Logic of Change.Alessandro Artale, Carsten Lutz, David Toman
2007IJCAIConjunctive Query Answering for the Description Logic SHIQ.Birte Glimm, Ian Horrocks, Carsten Lutz, Ulrike Sattler
2007IJCAIConservative Extensions in Expressive Description Logics.Carsten Lutz, Dirk Walther, Frank Wolter
2007LPARData Complexity in theAdila Krisnadhi, Carsten Lutz
2007PODSThe complexity of query containment in expressive fragments of XPath 2.0.Balder ten Cate, Carsten Lutz
2007TIMETemporalising Tractable Description Logics.Alessandro Artale, Roman Kontchakov, Carsten Lutz, Frank Wolter, Michael Zakharyaschev
2006AiMLConservative extensions in modal logic.Silvio Ghilardi, Carsten Lutz, Frank Wolter, Michael Zakharyaschev
2006CADECEL - A Polynomial-Time Reasoner for Life Science Ontologies.Franz Baader, Carsten Lutz, Boontawee Suntisrivaraporn
2006ICALPThe Complexity of EnrichedPiero A. Bonatti, Carsten Lutz, Aniello Murano, Moshe Y. Vardi
2006JELIAReasoning About Actions Using Description Logics with General TBoxes.Hongkai Liu, Carsten Lutz, Maja Milicic, Frank Wolter
2006KRDescription Logics with Circumscription.Piero A. Bonatti, Carsten Lutz, Frank Wolter
2006KRDid I Damage My Ontology? A Case for Conservative Extensions in Description Logics.Silvio Ghilardi, Carsten Lutz, Frank Wolter
2006KRUpdating Description Logic ABoxes.Hongkai Liu, Carsten Lutz, Maja Milicic, Frank Wolter
2005AAAIIntegrating Description Logics and Action Formalisms: First Results.Franz Baader, Carsten Lutz, Maja Milicic, Ulrike Sattler, Frank Wolter
2005CSLPDL with Intersection and Converse Is Decidable.Carsten Lutz
2005IJCAIPushing the EL Envelope.Franz Baader, Sebastian Brandt, Carsten Lutz
2005KIA NewFranz Baader, Eldar Karabaev, Carsten Lutz, Manfred Theien
2005TABLEAUXA Tableau Algorithm for Description Logics with Concrete Domains and GCIs.Carsten Lutz, Maja Milicic
2005TIMEQuantitative Temporal Logics: PSPACE and Below.Carsten Lutz, Dirk Walther, Frank Wolter
2004CADEPDL with Negation of Atomic Programs.Carsten Lutz, Dirk Walther
2004ECAIDescription Logics with Concrete Domains and Functional Dependencies.Carsten Lutz, Maja Milicic
2003CADEThe Complexity of Finite Model Reasoning in Description Logics.Carsten Lutz, Ulrike Sattler, Lidia Tendera
2003IJCAIKeys, Nominals, and Concrete Domains.Carsten Lutz, Carlos Areces, Ian Horrocks, Ulrike Sattler
2003LPARFrom Tableaux to Automata for Description Logics.Franz Baader, Jan Hladik, Carsten Lutz, Frank Wolter
2003TABLEAUXA Tableau Algorithm for Reasoning about Concepts and Similarity.Carsten Lutz, Frank Wolter, Michael Zakharyaschev
2002AiMLDescription Logics with Concrete Domains-A Survey.Carsten Lutz
2002KRAdding Numbers to the SHIQ Description Logic: First Results.Carsten Lutz
2001CADENEXPTIME-Complete Description Logics with Concrete Domains.Carsten Lutz
2001CADETableaux for Temporal Description Logic with Constant Domains.Carsten Lutz, Holger Sturm, Frank Wolter, Michael Zakharyaschev
2001CSLModal Logic and the Two-Variable Fragment.Carsten Lutz, Ulrike Sattler, Frank Wolter
2001IJCAIInterval-based Temporal Reasoning with General TBoxes.Carsten Lutz
2000AiMLThe Complexity of Reasoning with Boolean Modal Logics.Carsten Lutz, Ulrike Sattler
1999IJCAIReasoning with Concrete Domains.Carsten Lutz
1999LPARComplexity of Terminological Reasoning Revisited.Carsten Lutz
1998KRFoundations of Spatioterminological Reasoning with Description Logics.Volker Haarslev, Carsten Lutz, Ralf Mller