×

zbMATH — the first resource for mathematics

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
PDF BibTeX XML Cite
Full Text: DOI