constant approximation
Description: An approximation algorithm or bound whose solution quality is within a fixed multiplicative factor of the optimum, independent of problem size.
Primary topic: Complexity and Algorithms in Graphs (38%)
Related topic: Complexity and Algorithms in Graphs (38%)
OpenAlex ID: keywords/constant-approximation
