A note on the submodular vertex cover problem with submodular penalties.

Naoyuki Kamiyama

Published in: Theor. Comput. Sci. (2017)

Keyphrases

vertex cover
greedy algorithm
approximation algorithms
energy minimization
objective function
worst case
state space
partial order
optimality criterion