@inproceedings{conf/lpar/GottlobP99,
  title = "On the Complexity of Single-Rule Datalog Queries",
  author = "Georg Gottlob and Christos H. Papadimitriou",
  year = "1999",
  booktitle = "{Logic Programming and Automated Reasoning, 6th International Conference, LPAR'99, Tbilisi, Georgia, September 6-10, 1999, Proceedings}",
  editor = "Harald Ganzinger and David A. McAllester and Andrei Voronkov",
  isbn = "3-540-66492-0",
  pages = "201-222",
  publisher = "Springer",
  series = "Lecture Notes in Computer Science",
  volume = "1705",
}