Minimum Cost Adaptive Submodular Cover.

Yubing Cui Viswanath Nagarajan

Published in: SOSA (2023)

Keyphrases

minimum cost
np hard
network flow
approximation algorithms
capacity constraints
spanning tree
network flow problem
minimum cost flow
network simplex algorithm
greedy algorithm
graph cuts
special case
energy minimization
np complete
distance measure
edit operations
lower bound
search algorithm