pseudo-polynomial time algorithm
Description: An algorithm whose running time is polynomial in the numerical magnitudes of input values, but may be exponential in their bit-lengths.
Primary topic: Scheduling and Optimization Algorithms (30%)
OpenAlex ID: keywords/pseudo-polynomial-time-algorithm
