Structured study of classical approximation algorithms for NP-hard optimization problems, with a focus on algorithmic design paradigms and provable performance guarantees. This work reconstructs ...