polynomial-time exact algorithm
Description: An algorithm that computes an optimal or otherwise exact solution to a problem in time polynomial in the input size.
Primary topic: Complexity and Algorithms in Graphs (24%)
OpenAlex ID: keywords/polynomial-time-exact-algorithm
