×

On the hardness of approximating minimization problems. (English) Zbl 0814.68064


MSC:

68Q15 Complexity classes (hierarchies, relations among complexity classes, etc.)
68W10 Parallel algorithms in computer science
68R05 Combinatorics in computer science
68R10 Graph theory (including graph drawing) in computer science
Full Text: DOI