Submodular Secretary Problems: Cardinality, Matching, and Linear Constraints.

Thomas Kesselheim Andreas Tönnis

Published in: APPROX-RANDOM (2017)

Keyphrases

linear constraints
linearly constrained
linear relaxation
constraint databases
dynamic programming
optimization problems
np complete
mathematical programming
nonlinear programming
quadratic program
equality constraints