Approximation Algorithms for Submodular Set Cover with Applications Toshihiro FUJITO
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2000/03/25 Vol. E83-DNo. 3 ;
pp. 480-487 Type of Manuscript: INVITED SURVEY PAPER Category: Approximate Algorithms for Combinatorial Problems Keyword: submodular function, set cover, approximation algorithms, greedy heuristics,