pith. sign in

Title resolution pending

For every q∈Q , every subdivision p of q, every admissible Θ-split σ= (U a, Va)a∈Θ of p such that xi ∈ Uai for each i≤n, δΘ is a match ofcpσ in J , there is somea∈Θsuch thatU

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
browse 1 citing papers

Title metadata for this work has not finished resolving. The hub is built from the citation graph; the title resolver retries DOI and OpenAlex on its next pass.

fields

cs.LO 1

years

2025 1

verdicts

UNVERDICTED 1

representative citing papers

Revisiting Conjunctive Query Entailment for $\mathcal S$

cs.LO · 2025-11-11 · unverdicted · novelty 7.0

Conjunctive query entailment over S description logic knowledge bases is 2ExpTime-complete even with two transitive roles and Boolean queries, but drops to coNExpTime for rooted queries or single transitive role.

citing papers explorer

Showing 1 of 1 citing paper.

  • Revisiting Conjunctive Query Entailment for $\mathcal S$ cs.LO · 2025-11-11 · unverdicted · none · ref 15

    Conjunctive query entailment over S description logic knowledge bases is 2ExpTime-complete even with two transitive roles and Boolean queries, but drops to coNExpTime for rooted queries or single transitive role.