Descriptive Complexity Theory for Constraint Databases

Erich Grädel, Stephan Kreutzer. Descriptive Complexity Theory for Constraint Databases. In Jörg Flum, Mario Rodríguez-Artalejo, editors, Computer Science Logic, 13th International Workshop, CSL 99, 8th Annual Conference of the EACSL, Madrid, Spain, September 20-25, 1999, Proceedings. Volume 1683 of Lecture Notes in Computer Science, pages 67-81, Springer, 1999.

@inproceedings{GradelK99,
  title = {Descriptive Complexity Theory for Constraint Databases},
  author = {Erich Grädel and Stephan Kreutzer},
  year = {1999},
  tags = {constraints},
  researchr = {https://researchr.org/publication/GradelK99},
  cites = {0},
  citedby = {0},
  pages = {67-81},
  booktitle = {Computer Science Logic, 13th International Workshop, CSL  99, 8th Annual Conference of the EACSL, Madrid, Spain, September 20-25, 1999, Proceedings},
  editor = {Jörg Flum and Mario Rodríguez-Artalejo},
  volume = {1683},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-66536-6},
}