Approximation algorithms.

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