Faster Algorithms for Bounded Knapsack and Bounded Subset Sum Via Fine-Grained Proximity Results.

Lin Chen Jiayi Lian Yuchen Mao Guochuan Zhang

Published in: SODA (2024)

Keyphrases

fine grained
coarse grained
optimization problems
knapsack problem
personal information
web services
bayesian networks
data structure
probabilistic model
access control