Maximizing a submodular function with viability constraints
W. Dvoák, M.H. Henzinger, D.P. Williamson, Algorithmica 77 (2017) 152–172.