3-approximation
Description: An approximation algorithm or guarantee that produces a solution within a factor of three of the optimum for an optimization problem.
Primary topic: Complexity and Algorithms in Graphs (59%)
OpenAlex ID: keywords/3-approximation
