Sei eine 2CNF-Formel und k eine nichtnegative ganze Zahl. Es ist in diesem Aufsatz bewiesen , dass das Problem der Entscheidung, ob höchstens k- Klauseln gelöscht werden können , um φ zufriedenstellend zu machen , mit festen Parametern bewerkstelligt werden kann, wobei k der Parameter ist. Meine Frage ist, ob es einige Arbeiten gibt, die dieses Ergebnis auf andere binäre boolesche CSP verallgemeinern? (Das heißt, um zu entscheiden, ob höchstens k Bedingungen gelöscht werden können , um eine CSP-Instanz erfüllbar zu machen, parametrisiert durch k ) Oder irgendwelche negativen Ergebnisse?