Seja uma fórmula 2CNF um número inteiro não negativo. Está provado neste artigo que o problema de decidir se é possível excluir no máximo cláusulas para tornar satisfatório é um parâmetro fixo tratável, onde é o parâmetro. Minha pergunta é se há algum trabalho que generalize esse resultado para outro CSP booleano binário? (Ou seja, decidir se é possível excluir no máximo restrições para tornar satisfatória uma instância de CSP, parametrizada por ) Ou quaisquer resultados negativos?k k φ k k k