On the Complexity of Bounded-Variable Queries

Moshe Y. Vardi. On the Complexity of Bounded-Variable Queries. In Proceedings of the Fourteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 22-25, 1995, San Jose, California. pages 266-276, ACM Press, 1995. [doi]

@inproceedings{Vardi95,
  title = {On the Complexity of Bounded-Variable Queries},
  author = {Moshe Y. Vardi},
  year = {1995},
  doi = {10.1145/212433.212474},
  url = {http://doi.acm.org/10.1145/212433.212474},
  researchr = {https://researchr.org/publication/Vardi95},
  cites = {0},
  citedby = {0},
  pages = {266-276},
  booktitle = {Proceedings of the Fourteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 22-25, 1995, San Jose, California},
  publisher = {ACM Press},
  isbn = {0-89791-730-8},
}