Automating Resolution is NP-Hard.

Albert Atserias, Moritz Mller

Browse the full FOCS paper archive.