@inproceedings{conf/ilp/GottlobLS97,
  title = "On the Complexity of Some Inductive Logic Programming Problems",
  author = "Georg Gottlob and Nicola Leone and Francesco Scarcello",
  year = "1997",
  booktitle = "{Inductive Logic Programming, 7th International Workshop, ILP-97, Prague, Czech Republic, September 17-20, 1997, Proceedings}",
  editor = "Nada Lavrac and Saso Dzeroski",
  isbn = "3-540-63514-9",
  pages = "17-32",
  publisher = "Springer",
  series = "Lecture Notes in Computer Science",
  volume = "1297",
}