Vazirani, Vijay V.
Approximation algorithms.
- 1st ed.
- New Delhi : Springer , 2013.
- xix,380 p.; PB 23.5 cm.
9788181283856
Multiway cut and k cut
Shortest superstring
Knapsack
Minimum makespan scheduling
Rounding applied to set cover
005.73 / VAZU