A Lower Bound on Determinantal Complexity.

Mrinal Kumar Ben Lee Volk

Published in: Comput. Complex. (2022)

Keyphrases

lower bound
worst case
upper bound
lower and upper bounds
branch and bound
optimal solution
np hard
branch and bound algorithm
complexity analysis
computational complexity
average case
average case complexity
computational cost
data structure
space complexity
information systems
online algorithms
point processes