Database Theory - ICDT 2005

DOI10.1007/B104421MaRDI QIDQ5316600zbMATH OpenOpenAlexFDO

Authors Alan Nash, Victor Vianu, Jeffrey Remmel

Publication date 13 September 2005

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b104421

Mathematics Subject Classification ID

Database theory (68P15)

Recommendations

• scientific article; zbMATH DE number 4213431
• Logical hierarchies in PTIME
• Polynomial queries to relational data bases
• scientific article; zbMATH DE number 5038454
• scientific article; zbMATH DE number 515737

Cited in

(6)

• Some lower bounds in parameterized \(\mathrm{AC}^{0}\)
• scientific article; zbMATH DE number 4213431 (Why is no real title available?)
• On complete problems, relativizations and logics for complexity classes
• A logic for PTIME and a parameterized halting problem
• Fixed-Point Definability and Polynomial Time
• Declarative PTIME queries for relational databases using quantifier elimination

This page was built for publication: Database Theory - ICDT 2005

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5316600)