Approximate #Knapsack Computations to Count Semi-Fair Allocations.

Theofilos Triommatis Aris Pagourtzis

Published in: CoRR (2019)

Keyphrases

knapsack problem
dynamic programming
efficient computation
upper bound
multiscale
data sets
resource allocation
databases
data mining
information systems
knowledge base
metadata
lower bound
feasible solution
aggregation functions