MAX SAT approximation beyond the limits of polynomial-time approximation

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

פרסום מחקרי: פרסום בכתב עתמאמרביקורת עמיתים

23 ציטוטים ‏(Scopus)

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'MAX SAT approximation beyond the limits of polynomial-time approximation'. יחד הם יוצרים טביעת אצבע ייחודית.

Keyphrases

Mathematics