Descriptive Complexity Theory for Constraint Databases

Eitemau Tebyg

• Descriptive Complexity Theory for Constraint Databases
  gan: Kreutzer, S
  Cyhoeddwyd: (1999)
• Operational Semantics for Fixed−Point Logics on Constraint Databases
  gan: Kreutzer, S
  Cyhoeddwyd: (2001)
• Fixed−point Query Languages for Linear Constraint Databases
  gan: Kreutzer, S
  Cyhoeddwyd: (2000)
• Once upon a time in the west – Determinacy‚ definability and complexity of path games
  gan: Berwanger, D, et al.
  Cyhoeddwyd: (2003)
• Query Languages for Constraint Databases: First−Order Logic‚ Fixed−Points‚ and Convex Hulls
  gan: Kreutzer, S
  Cyhoeddwyd: (2001)