MAX SAT approximation beyond the limits of polynomial-time approximation

Evgeny Dantsin, Michael Gavrilovich, Edward A. Hirsch, Boris Konev

نتاج البحث: نشر في مجلة › مقالة › مراجعة النظراء

22 اقتباسات (Scopus)

بصمة

أدرس بدقة موضوعات البحث “MAX SAT approximation beyond the limits of polynomial-time approximation'. فهما يشكلان معًا بصمة فريدة.

Keyphrases

Mathematics