An improved algorithm for the submodular secretary problem with a cardinality constraint.

Published in: CoRR (2019)

Keyphrases

cardinality constraints
greedy algorithm
functional dependencies
objective function
entity relationship
energy minimization
generalized arc consistency
integrity constraints
database schema
search space
deductive databases