scientific article
From MaRDI portal
Publication:3793733
zbMath0648.68065MaRDI QIDQ3793733
Klaus W. Wagner, Uwe Schoening
Publication date: 1988
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (12)
Inconsistency-tolerant query answering for existential rules ⋮ Census techniques collapse space classes ⋮ The logarithmic alternation hierarchy collapses: \(A\Sigma _ 2^{{\mathcal L}}=A\Pi_ 2^{{\mathcal L}}\) ⋮ On the power of unambiguity in log-space ⋮ New developments in structural complexity theory ⋮ Bounded queries to SAT and the Boolean hierarchy ⋮ A hierarchy that does not collapse : alternations in low level space ⋮ Characterizing the polynomial hierarchy by alternating auxiliary pushdown automata ⋮ The strong exponential hierarchy collapses ⋮ Preference-based inconsistency-tolerant query answering under existential rules ⋮ The alternation hierarchy for sublogarithmic space is infinite ⋮ Sublogarithmic $\sum _2$-space is not closed under complement and other separation results
This page was built for publication:
