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 |
