Нехай - формула 2CNF, - негативне ціле число. У цій роботі доведено, що проблема вирішення питання про те, чи можна видалити максимум пунктів, щоб зробити задовільним, є tractable-tractable, де - параметр. Моє запитання: чи є якась робота, яка б узагальнила цей результат на іншій бінарній бульній CSP? (Тобто вирішити, чи можна видалити щонайбільше обмежень щоб зробити якийсь екземпляр CSP придатним, параметризований по ) Або якісь негативні результати?