A Dichotomy in the Complexity of Propositional Circumscription

Lefteris M. Kirousis, Phokion G. Kolaitis. A Dichotomy in the Complexity of Propositional Circumscription. Theory Comput. Syst., 37(6):695-715, 2004. [doi]

Authors

Lefteris M. Kirousis

This author has not been identified. Look up 'Lefteris M. Kirousis' in Google

Phokion G. Kolaitis

This author has not been identified. Look up 'Phokion G. Kolaitis' in Google