polynomial-time approximation
Description: The use of algorithms running in polynomial time to find solutions close to optimal for computationally difficult problems.
Primary topic: Complexity and Algorithms in Graphs (42%)
Related topic: Complexity and Algorithms in Graphs (42%)
OpenAlex ID: keywords/polynomial-time-approximation
