linear lower bounds
Description: Lower-bound estimates that grow linearly with a problem parameter, used to establish minimum complexity or objective values in optimization and computation.
Primary topic: Complexity and Algorithms in Graphs (28%)
Related topic: Complexity and Algorithms in Graphs (28%)
OpenAlex ID: keywords/linear-lower-bounds
