Descriptive Complexity Theory for Constraint Databases

Míreanna comhchosúla

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