Propositional Abduction is Almost Always Hard.

Gustav Nordh, Bruno Zanuttini

Browse the full IJCAI paper archive.