K Approximation Algorithms