Thomas Eiter, Michael Fink, Stefan Woltran. Semantical characterizations and complexity of equivalences in answer set programming. ACM Trans. Comput. Log., 8(3):17, 2007. [doi]
@article{EiterFW07, title = {Semantical characterizations and complexity of equivalences in answer set programming}, author = {Thomas Eiter and Michael Fink and Stefan Woltran}, year = {2007}, doi = {10.1145/1243996.1244000}, url = {http://doi.acm.org/10.1145/1243996.1244000}, tags = {programming}, researchr = {https://researchr.org/publication/EiterFW07}, cites = {0}, citedby = {0}, journal = {ACM Trans. Comput. Log.}, volume = {8}, number = {3}, pages = {17}, }