Analysis of greedy approximations with nonsubmodular potential functions.

Ding-Zhu Du, Ronald L. Graham, Panos M. Pardalos, Peng-Jun Wan, Weili Wu, Wenbo Zhao

Browse the full SODA paper archive.