Knapsack with Small Items in Near-Quadratic Time.

Published in: STOC (2024)

Keyphrases

knapsack problem
objective function
small number
database systems
optimal solution
computational complexity
upper bound
computer vision
web services
clustering algorithm
image segmentation
bayesian networks
databases
expert systems
pairwise
feasible solution
neural network