A general construction for monoid-based knapsack protocols.

Giacomo Micheli Michele Schiavina

Published in: CoRR (2013)

Keyphrases

data sets
special case
real time
dynamic programming
upper bound
closely related
knapsack problem
lower bound
construction process