Differential approximation of MIN SAT, MAX SAT and related problems

View/ Open
Date
2007Dewey
Recherche opérationnelleSujet
NP-hard optimization problems; Polynomial approximation; Differential approximation; Satisfiability; Minimum satisfiabilityJournal issue
European Journal of Operational ResearchVolume
181Number
2Publication date
2007Article pages
620-633Publisher
ElsevierCollections
Metadata
Show full item recordAuthor
Paschos, Vangelis
Escoffier, Bruno