No article text was recorded for this version.
inverse role complexity
Version 2 of 231 papers47 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Inverse Roles Make Conjunctive Queries Hard
- Blog: Worst-case Optimal Conjunctive Query Answering for an Expressive Description Logic without Inverses
- Blog: Least General Generalizations in Description Logic: Verification and Existence
- Blog: Conjunctive Query Answering for Description Logics with Transitive Roles
- Blog: First Order-Rewritability and Containment of Conjunctive Queries in Horn Description Logics
- Blog: Query Conservative Extensions in Horn Description Logics with Inverse Roles
- Blog: Conservative Extensions in Horn Description Logics with Inverse Roles
- Blog: Succinctness of Epistemic Languages
- Blog: Exact Learning of TBoxes in EL and DL-Lite
- Blog: Classifying the Complexity of Ontology-Mediated Queries in EL: From Atomic Queries to Conjunctive Queries (Extended Abstract)
- Blog: The Data Complexity of Ontology-Mediated Queries with Closed Predicates
- Blog: When is Query Inseparability for ALC Ontologies Decidable?
- Blog: Introducing Nominals to the Combined Query Answering Approaches for EL
- Blog: Answering Regular Path Queries over SQ Ontologies
- Blog: Conjunctive Query Inseparability of OWL 2 QL TBoxes
- Blog: Ordering Heuristics for Description Logic Reasoning
- Blog: Tractable Concept Languages
- Blog: On Finite and Unrestricted Query Entailment beyond SQ with Number Restrictions on Transitive Roles
- Blog: Conjunctive Query Entailment for SHOQ
- Blog: Query Answering in the Description Logic S
- Blog: Optimizing the Nominal Introduction Rule in (Hyper)Tableau Calculi
- Blog: Efficient Query Rewriting in the Description Logic EL and Beyond
- Blog: When Are Description Logic Knowledge Bases Indistinguishable?
- Blog: Two Upper Bounds for Conjunctive Query Answering in SHIQ
- Blog: Ontology-Mediated Querying with EL: Trichotomy and Linear Datalog Rewritability
- Blog: Pushing the EL Envelope
- Blog: Conjunctive Query Answering in SH using Knots
- Blog: Investigating Transformer-Guided Chaining for Interpretable Natural Logic Reasoning
- Blog: From SHOQ(D) Toward E-connections
- Blog: Description Logics with Abstraction and Refinement: From ALC to EL
- Blog: NExpTime-complete Description Logics with Concrete Domains
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_inverse_role_complexity_1d0fff7a,
title = {inverse role complexity},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/inverse-role-complexity/rdr_1d0fff7a745241d688f43e9a303b39e0},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 2, frozen text):
@misc{lacuna_inverse_role_complexity_1d0fff7a_v2,
title = {inverse role complexity},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/inverse-role-complexity/rdr_1d0fff7a745241d688f43e9a303b39e0/v/2},
note = {Version 2, frozen 2026-10-04. Accessed 2026-11-20},
}