Approximation
Algorithms that find a near-best solution with a proved bound.
- Covering and packing
- Scheduling approximation
- TSP approximation
- LP rounding
- Approximation schemes
- Hardness of approximation
This area has no pages yet. The coverage plan lists the pages that it needs. You can write one of them. Read how to contribute.