2-approximation
Description: An approximation guarantee in algorithms stating that a computed solution is within a factor of two of the optimum objective value.
Primary topic: Complexity and Algorithms in Graphs (49%)
OpenAlex ID: keywords/2-approximation
