linear-time approximation
Description: An approximation algorithm whose running time grows proportionally to the input size, used to solve computational problems efficiently.
Primary topic: Complexity and Algorithms in Graphs (27%)
OpenAlex ID: keywords/linear-time-approximation
