Beta Phase: Square45 is currently in beta testing. Expect some features or content to be incomplete or missing.
45

Papadimitriou's Approximation Algorithm

Papadimitriou's algorithm for the set cover problem provides a polynomial-time approximation scheme (PTAS) with a known approximation ratio.