The following pages link to Database Theory - ICDT 2005 (Q5316600):
Displaying 5 items.
- Some lower bounds in parameterized \(\mathrm{AC}^{0}\) (Q2417855) (← links)
- On Complete Problems, Relativizations and Logics for Complexity Classes (Q3586004) (← links)
- A Logic for PTIME and a Parameterized Halting Problem (Q3586007) (← links)
- Fixed-Point Definability and Polynomial Time (Q3644737) (← links)
- Declarative PTIME queries for relational databases using quantifier elimination (Q4934813) (← links)