Lefteris M. Kirousis, Phokion G. Kolaitis. A Dichotomy in the Complexity of Propositional Circumscription. Theory Comput. Syst., 37(6):695-715, 2004. [doi]
@article{KirousisK04, title = {A Dichotomy in the Complexity of Propositional Circumscription}, author = {Lefteris M. Kirousis and Phokion G. Kolaitis}, year = {2004}, doi = {10.1007/s00224-004-1152-8}, url = {http://dx.doi.org/10.1007/s00224-004-1152-8}, researchr = {https://researchr.org/publication/KirousisK04}, cites = {0}, citedby = {0}, journal = {Theory Comput. Syst.}, volume = {37}, number = {6}, pages = {695-715}, }