Approximate #Knapsack Computations to Count Semi-fair Allocations.

Theofilos Triommatis Aris Pagourtzis

Published in: TAMC (2020)

Keyphrases

dynamic programming
knapsack problem
efficient computation
real time
database
real world
resource allocation
machine learning
lower bound
special case
nearest neighbor
optimization problems
exact computation