Undecidability and intractability results concerning datalog programs and their persistency numbers

Stavros S. Cosmadakis, Eugénie Foustoucos, Anastasios Sidiropoulos. Undecidability and intractability results concerning datalog programs and their persistency numbers. ACM Trans. Comput. Log., 11(2), 2010. [doi]

@article{CosmadakisFS10,
  title = {Undecidability and intractability results concerning datalog programs and their persistency numbers},
  author = {Stavros S. Cosmadakis and Eugénie Foustoucos and Anastasios Sidiropoulos},
  year = {2010},
  doi = {10.1145/1656242.1656247},
  url = {http://doi.acm.org/10.1145/1656242.1656247},
  tags = {persistent, Datalog},
  researchr = {https://researchr.org/publication/CosmadakisFS10},
  cites = {0},
  citedby = {0},
  journal = {ACM Trans. Comput. Log.},
  volume = {11},
  number = {2},
}