The adaptive complexity of maximizing a submodular function.

Eric Balkanski Yaron Singer

Published in: STOC (2018)

Keyphrases

submodular functions
greedy algorithm
facility location problem
evolutionary algorithm
worst case
multi objective