Summary Performance ratio Minimum bin packing Next fit algorithm First fit decreasing algorithm Minimum vertex cover Gavril's algorithm for vertex cover Maximun sat Greedy technique Maximum cut Local search technique Minimum partition Dynamic programming technique The approximation algorithm Probabilistic algorithms Class APX Class PTAS The NPO world
