Prophet Secretary for k-Knapsack and l-Matroid Intersection via Continuous Exchange Property.

Soh Kumabe Takanori Maehara

Published in: IWOCA (2021)

Keyphrases

knapsack problem
dynamic programming
greedy algorithm
databases
social networks
desirable properties
packing problem
database
data sets
neural network
learning algorithm
image segmentation
optimal solution
special case
feasible solution
share information