approximation guarantees
Description: Formal bounds on how close an algorithm’s solution is to an optimal solution in optimization and algorithm design.
Related topic: Complexity and Algorithms in Graphs (20%)
OpenAlex ID: keywords/approximation-guarantees
