Beta Phase:
Square45 is currently in beta testing. Expect some features or content to be incomplete or missing.
45
English
Français
العربية
Deutsch
🏠
/
Computer Science
/
Analysis of Algorithms
/
Papadimitriou's Approximation Algorithm
Papadimitriou's Approximation Algorithm
Papadimitriou's algorithm for the set cover problem provides a polynomial-time approximation scheme (PTAS) with a known approximation ratio.