Descriptive Complexity Theory for Constraint Databases

Descriptive Complexity Theory for Constraint Databases

Weitere Versionen anzeigen (1)

Bibliographische Detailangaben
Hauptverfasser:	Grädel, E, Kreutzer, S
Format:	Conference item
Veröffentlicht:	Springer 1999

Ähnliche Einträge

Descriptive Complexity Theory for Constraint Databases
von: Kreutzer, S
Veröffentlicht: (1999)

Operational Semantics for Fixed−Point Logics on Constraint Databases
von: Kreutzer, S
Veröffentlicht: (2001)

Fixed−point Query Languages for Linear Constraint Databases
von: Kreutzer, S
Veröffentlicht: (2000)

Once upon a time in the west – Determinacy‚ definability and complexity of path games
von: Berwanger, D, et al.
Veröffentlicht: (2003)

Query Languages for Constraint Databases: First−Order Logic‚ Fixed−Points‚ and Convex Hulls
von: Kreutzer, S
Veröffentlicht: (2001)

Will Deflation Lead to Depletion? On Non−Monotone Fixed−Point Inductions
von: Grädel, E, et al.
Veröffentlicht: (2003)

Equational Theories and Database Constraints
von: Cosmadakis, Stavros Stylianos
Veröffentlicht: (2023)

Backtracking Games and Inflationary Fixed Points
von: Dawar, A, et al.
Veröffentlicht: (2006)

Inflationary Fixed Points in Modal Logics
von: Dawar, A, et al.
Veröffentlicht: (2001)

Backtracking games and inflationary fixed points
von: Dawar, A, et al.
Veröffentlicht: (2004)

Inflationary Fixed Points in Modal Logics
von: Dawar, A, et al.
Veröffentlicht: (2004)

On the Computational Complexity of Cardinality Constraints in Relational Databases
von: Kanellakis, Paris C.
Veröffentlicht: (2023)

Danish Urogynaecological Database
von: Hansen UD, et al.
Veröffentlicht: (2016-10-01)

Descriptive Complexity Theories
von: Joerg Flum
Veröffentlicht: (2010-01-01)

Finite model theory and its applications /
von: Gradel, Erich, 1958-
Veröffentlicht: (2007)

Randomisation and Derandomisation in Descriptive Complexity Theory
von: Kord Eickmeyer, et al.
Veröffentlicht: (2011-09-01)

Derivation of Constraints and Database Relations
von: D.A.Cohen, et al.
Veröffentlicht: (1996)

THE USE OF COMPLEXITY HIERARCHIES IN DESCRIPTIVE SET THEORY AND AUTOMATA THEORY
von: ALESSANDRO ANDRETTA, et al.
Veröffentlicht: (2005-07-01)

Integrity Constraints Maintenance For Parallel Databases
von: Ahmad Hamed Hanandeh, Feras
Veröffentlicht: (2006)

Last Glacial loess in Europe: luminescence database and chronology of deposition
von: M. Bosq, et al.
Veröffentlicht: (2023-10-01)

The Danish Collaborative Bacteraemia Network (DACOBAN) database
von: Gradel KO, et al.
Veröffentlicht: (2014-09-01)

Antarctic Ice Sheet paleo-constraint database
von: B. S. Lecavalier, et al.
Veröffentlicht: (2023-08-01)

Applying constraint-based theory to a complex aerospace manufacturing process
von: Charpentier, Erik L
Veröffentlicht: (2015)

An algebraic theory of complexity for valued constraints: Establishing a Galois connection
von: Cohen, D, et al.
Veröffentlicht: (2010)

An Algebraic Theory of Complexity for Valued Constraints: Establishing a Galois Connection.
von: Cohen, D, et al.
Veröffentlicht: (2011)

An algebraic theory of complexity for valued constraints: Establishing a Galois connection
von: Cohen, D, et al.
Veröffentlicht: (2011)

An Algebraic Theory of Complexity for Valued Constraints: Establishing a Galois Connection
von: Cohen, D, et al.
Veröffentlicht: (2010)

An algebraic theory of complexity for valued constraints: Establishing a Galois connection
von: Cohen, D, et al.
Veröffentlicht: (2011)

Lectures in game theory for computer scientists /
von: Apt, Krzysztof R., 1949-, et al.
Veröffentlicht: (c201)

Decomposing Constraint Satisfaction Problems Using Database Techniques
von: M.Gyssens, et al.
Veröffentlicht: (1994)

Database Constraints Applied to Metabolic Pathway Reconstruction Tools
von: Jordi Vilaplana, et al.
Veröffentlicht: (2014-01-01)

The canonical formulation of E6(6) exceptional field theory
von: Lars T. Kreutzer
Veröffentlicht: (2021-07-01)

The discrete strategy improvement algorithm for parity games and complexity measures for directed graphs
von: Felix Canavoi, et al.
Veröffentlicht: (2012-10-01)

Computational constraints in cognitive theories of forgetting
von: Ullrich eEcker, et al.
Veröffentlicht: (2012-10-01)

The complexity of constraint languages
von: Cohen, D, et al.
Veröffentlicht: (2006)

The Complexity of Independence−Friendly Fixpoint Logic
von: Bradfield, J, et al.
Veröffentlicht: (2007)

The Complexity of Independence−Friendly Fixpoint Logic
von: Bradfield, J, et al.
Veröffentlicht: (2005)

The theory of constraints : applications in quality and manufacturing /
von: 363916 Stein, Robert E.
Veröffentlicht: (1997)

Rewriting Conjunctive Queries under Description Logic Constraints
von: Pérez−Urbina, H, et al.
Veröffentlicht: (2008)

Constraints: A Language for Expressing Almost-Hierarchical Descriptions
von: Sussman, Gerald Jay, et al.
Veröffentlicht: (2004)