Trichotomy Results on the Complexity of Reasoning with Disjunctive Logic Programs

Miroslaw Truszczynski. Trichotomy Results on the Complexity of Reasoning with Disjunctive Logic Programs. In Esra Erdem, Fangzhen Lin, Torsten Schaub, editors, Logic Programming and Nonmonotonic Reasoning, 10th International Conference, LPNMR 2009, Potsdam, Germany, September 14-18, 2009. Proceedings. Volume 5753 of Lecture Notes in Computer Science, pages 303-315, Springer, 2009. [doi]

@inproceedings{Truszczynski09-0,
  title = {Trichotomy Results on the Complexity of Reasoning with Disjunctive Logic Programs},
  author = {Miroslaw Truszczynski},
  year = {2009},
  doi = {10.1007/978-3-642-04238-6_26},
  url = {http://dx.doi.org/10.1007/978-3-642-04238-6_26},
  tags = {logic programming, logic},
  researchr = {https://researchr.org/publication/Truszczynski09-0},
  cites = {0},
  citedby = {0},
  pages = {303-315},
  booktitle = {Logic Programming and Nonmonotonic Reasoning, 10th International Conference, LPNMR 2009, Potsdam, Germany, September 14-18, 2009. Proceedings},
  editor = {Esra Erdem and Fangzhen Lin and Torsten Schaub},
  volume = {5753},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-04237-9},
}