Relational queries computable in polynomial time
Information and Control
Languages that capture complexity classes
SIAM Journal on Computing
Annual review of computer science: vol. 3, 1988
Handbook of theoretical computer science (vol. A)
Capturing complexity classes by fragments of second-order logic
Theoretical Computer Science - Special issue on logic and applications to computer science
Journal of Complexity
Two P-complete problems in the theory of the reals
Journal of Complexity
Separation of complexity classes in Koiran's weak model
Selected papers of the workshop on Continuous algorithms and complexity
On the complexity of quadratic programming in real number models of computation
Selected papers of the workshop on Continuous algorithms and complexity
Tailoring Recursing for Complexity
ICALP '94 Proceedings of the 21st International Colloquium on Automata, Languages and Programming
Reduction to NP-complete problems by interpretations
Proceedings of the Symposium "Rekursive Kombinatorik" on Logic and Machines: Decision Problems and Complexity
LCC '94 Selected Papers from the International Workshop on Logical and Computational Complexity
The complexity of relational query languages (Extended Abstract)
STOC '82 Proceedings of the fourteenth annual ACM symposium on Theory of computing
Algebraic Complexity Theory
Real computations with fake numbers
Journal of Complexity
A Framework for the Investigation of Aggregate Functions in Database Queries
ICDT '99 Proceedings of the 7th International Conference on Database Theory
Query Languages for Real Number Databases Based on Descriptive Complexity over R
MFCS '99 Proceedings of the 24th International Symposium on Mathematical Foundations of Computer Science
Implicit complexity over an arbitrary structure: quantifier alternations
Information and Computation
Implicit complexity over an arbitrary structure: Quantifier alternations
Information and Computation
Tree-width in Algebraic Complexity
Fundamenta Informaticae - Bridging Logic and Computer Science: to Johann A. Makowsky for his 60th birthday
| Hi-index | 0.00 |