On Datalog vs. Polynomial Time

Foto N. Afrati, Stavros S. Cosmadakis, Mihalis Yannakakis. On Datalog vs. Polynomial Time. In Proceedings of the Tenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 29-31, 1991, Denver, Colorado. pages 13-25, ACM Press, 1991. [doi]

@inproceedings{AfratiCY91,
  title = {On Datalog vs. Polynomial Time},
  author = {Foto N. Afrati and Stavros S. Cosmadakis and Mihalis Yannakakis},
  year = {1991},
  doi = {10.1145/113413.113415},
  url = {http://doi.acm.org/10.1145/113413.113415},
  tags = {Datalog},
  researchr = {https://researchr.org/publication/AfratiCY91},
  cites = {0},
  citedby = {0},
  pages = {13-25},
  booktitle = {Proceedings of the Tenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 29-31, 1991, Denver, Colorado},
  publisher = {ACM Press},
  isbn = {0-89791-430-9},
}