baojian | 7 years ago | on: New research a ‘breakthrough for large-scale discrete optimization’
very good point. actually, 1-1/e is only for monotone submodular function. for a general submodular function, 1/2 approximation ratio is the best you can get.