3/2-approximation
Description: An approximation guarantee in algorithms indicating that a solution's objective value is within a factor of 3/2 of the optimum.
Primary topic: Complexity and Algorithms in Graphs (54%)
OpenAlex ID: keywords/3-2-approximation
