"Satisfiability allows no nontrivial sparsification unless the ..."

Holger Dell, Dieter van Melkebeek (2010)
a service of Schloss Dagstuhl - Leibniz Center for Informatics