Carsten Lutz

From MaRDI portal
Person:420807

Available identifiers

zbMath Open lutz.carstenWikidataQ57517628 ScholiaQ57517628MaRDI QIDQ420807

List of research outcomes

PublicationDate of PublicationType
Answer Counting under Guarded TGDs2023-10-23Paper
On the non-efficient PAC learnability of conjunctive queries2023-10-12Paper
The Complexity of Resilience Problems via Valued Constraint Satisfaction Problems2023-09-27Paper
Logical separability of labeled data examples under ontologies2022-11-08Paper
A complete classification of the complexity and rewritability of ontology-mediated queries based on the description logic \(\mathcal{EL}\)2022-06-01Paper
Ontology-Based Data Access2021-11-25Paper
Weighted model counting beyond two-variable logic2021-01-20Paper
Dichotomies in Ontology-Mediated Querying with the Guarded Fragment2020-09-11Paper
A tour of Franz Baader's contributions to knowledge representation and automated deduction2020-06-04Paper
https://portal.mardi4nfdi.de/entity/Q52329052019-09-13Paper
Query inseparability for \(\mathcal{ALC}\) ontologies2019-08-28Paper
https://portal.mardi4nfdi.de/entity/Q53774682019-05-24Paper
https://portal.mardi4nfdi.de/entity/Q45585282018-11-22Paper
Rewritability in Monadic Disjunctive Datalog, MMSNP, and Expressive Description Logics (Invited Talk).2018-07-18Paper
Complexity and Expressive Power of Ontology-Mediated Queries (Invited Talk)2018-01-24Paper
https://portal.mardi4nfdi.de/entity/Q45967842017-12-11Paper
NEXP TIME-complete description logics with concrete domains2017-07-12Paper
On the Relationship between Consistent Query Answering and Constraint Satisfaction Problems2017-06-13Paper
An Introduction to Description Logic2017-04-11Paper
Inseparability and Conservative Extensions of Description Logic Ontologies: A Survey2017-03-30Paper
Probabilistic Description Logics for Subjective Uncertainty2017-01-11Paper
Query and Predicate Emptiness in Ontology-Based Data Access2016-05-11Paper
https://portal.mardi4nfdi.de/entity/Q34572422015-12-11Paper
The complexity of query containment in expressive fragments of XPath 2.02015-11-11Paper
LTL over description logic axioms2015-09-17Paper
Model-theoretic inseparability and modularity of description logic ontologies2015-06-26Paper
Decidability of Circumscribed Description Logics Revisited2015-02-04Paper
Monodic Fragments of Probabilistic First-Order Logic2014-07-01Paper
Foundations of instance level updates in expressive description logics2012-05-23Paper
Enriching [Escr [Lscr ]-Concepts with Greatest Fixpoints]2011-05-11Paper
Automated Deduction – CADE-192010-04-20Paper
Automated Reasoning with Analytic Tableaux and Related Methods2010-03-09Paper
https://portal.mardi4nfdi.de/entity/Q34081282010-02-24Paper
The Complexity of Circumscription in DLs2009-12-10Paper
Deciding inseparability and conservative extensions in the description logic2009-12-03Paper
PDL with negation of atomic programs2009-11-30Paper
A Correspondence between Temporal Description Logics2009-11-11Paper
Query Answering in Description Logics: The Knots Approach2009-07-02Paper
Mathematical Logic for Life Science Ontologies2009-07-02Paper
Formal Properties of Modularisation2009-06-09Paper
PDL with intersection and converse: satisfiability and infinite-state model checking2009-03-25Paper
Conservative Extensions in the Lightweight Description Logic $\mathcal{EL}$2009-03-06Paper
The Complexity of Conjunctive Query Answering in Expressive Description Logics2008-11-27Paper
The Complexity of Enriched Mu-Calculi2008-11-13Paper
Reasoning About Actions Using Description Logics with General TBoxes2008-10-30Paper
https://portal.mardi4nfdi.de/entity/Q35090532008-07-01Paper
Data Complexity in the $\mathcal{EL}$ Family of Description Logics2008-05-15Paper
Modal Logics of Topological Relations2007-10-11Paper
Automated Reasoning2007-09-25Paper
The Complexity of Enriched μ-Calculi2007-09-11Paper
PDL with Intersection and Converse Is 2EXP-Complete2007-09-07Paper
Propositional dynamic logic with recursive programs2007-08-23Paper
A tableau algorithm for description logics with concrete domains and general TBoxes2007-05-04Paper
ATL Satisfiability is Indeed EXPTIME-complete2007-04-13Paper
Quantitative temporal logics over the reals: PSpace and below2007-02-19Paper
KI 2005: Advances in Artificial Intelligence2006-11-13Paper
Computer Science Logic2006-11-01Paper
2-Exp Time lower bounds for propositional dynamic logics with intersection2006-09-06Paper
Automated Reasoning with Analytic Tableaux and Related Methods2006-07-07Paper
Combining interval-based temporal reasoning with general TBoxes2006-02-07Paper
\({\mathcal E}\)-connections of abstract description systems2006-02-07Paper
https://portal.mardi4nfdi.de/entity/Q54654452005-08-22Paper
The complexity of finite model reasoning in description logics2005-08-05Paper
Temporalising tableaux2004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44606782004-03-29Paper
https://portal.mardi4nfdi.de/entity/Q44304072003-10-09Paper
PSpace Reasoning with the Description Logic ALCF(D)2003-05-05Paper
A tableau decision algorithm for modalized \(\mathcal A\mathcal L\mathcal C\) with constant domains2003-03-12Paper
https://portal.mardi4nfdi.de/entity/Q47833122002-12-04Paper
https://portal.mardi4nfdi.de/entity/Q45395972002-07-10Paper
https://portal.mardi4nfdi.de/entity/Q45396022002-07-10Paper
https://portal.mardi4nfdi.de/entity/Q45333432002-06-10Paper
A description logic with concrete domains and a role-forming predicate operator2000-07-24Paper
https://portal.mardi4nfdi.de/entity/Q49384252000-02-23Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Carsten Lutz