constant-factor approximation
Description: An approximation algorithm with a worst-case solution quality bounded by a fixed multiplicative factor of the optimum.
Primary topic: Complexity and Algorithms in Graphs (44%)
OpenAlex ID: keywords/constant-factor-approximation
