Vijay V. Vazirani: Approximation Algorithms
Väčšina preberanej látky sa dá nájsť tu. Prudko odporúčaná.
- Techniky návrhu aproximačných algoritmov
- Zaokrúhľovanie v dynamickom programovaní
- Dekompozícia priestoru
- Derandomizácia
- Techniky založené na lineárnom programovaní
- vzťah medzi LP a ILP
- deterministické zaokrúhľovanie
- randomizované zaokrúhľovanie
- iteratívne zaokrúhľovanie
- primárno-duálne techniky