นี่ไม่ได้ตอบปัญหา Max-SAT โดยตรงของคุณ แต่การอ้างอิงอาจแนะนำคุณถึงคำตอบทั้งหมด
Szeider แสดงให้เห็นว่าความพึงพอใจคือ tract xed-parameter ซึ่งสามารถแก้ไขได้เมื่อแปรผันจากความน่าเชื่อถือของกราฟการเกิดเหตุการณ์ Samer และ Szeider ให้อัลกอริทึมการเขียนโปรแกรมแบบไดนามิกที่มีประสิทธิภาพ
อ้างอิง
S. Szeider วันที่ tract xed- พารามิเตอร์ที่สามารถแก้ไขได้พารามิเตอร์ของ SAT ในพรอ. การประชุมนานาชาติครั้งที่ 6 เกี่ยวกับทฤษฎีและการประยุกต์ใช้ความสามารถพอใจ (SAT'03), เอกสารที่คัดสรรและปรับปรุง, ฉบับที่ 6, 2919 ของ LNCS หน้า 188–202 Springer-Verlag, 2004
M. Samer และ S. Szeider อัลกอริทึมสำหรับการนับโมเดลเชิงประพจน์ ในพรอ. การประชุมนานาชาติเรื่องลอจิกครั้งที่ 14 สำหรับการเขียนโปรแกรม, ข่าวกรองเชิงศิลปะและการให้เหตุผล (LPAR'07), ฉบับที่ 14 4790 ของ LNCS หน้า 484–498 Springer-Verlag, 2007
Samer และ Szeider ความสามารถในการแก้ไขพารามิเตอร์คงที่ ใน A. Biere, M. Heule, H. van Maaren และ T. Walsh, บรรณาธิการ, คู่มือความสามารถของ Satis fi, ตอนที่ 1, ตอนที่ 13 บทที่ 13 IOS Press