Linear Programming, Duality, Matching, Design of Approximation Algorithms based on Linear Programming.
Back to Dr. Krishnamurti's Home Page