Descriptive Complexity Theory for Constraint Databases

Geahča maid

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