A New Approximation Guarantee for Monotone Submodular Function Maximization via Discrete Convexity

Tasuku Soma, Yuichi Yoshida. A New Approximation Guarantee for Monotone Submodular Function Maximization via Discrete Convexity. In Ioannis Chatzigiannakis, Christos Kaklamanis, Dániel Marx, Donald Sannella, editors, 45th International Colloquium on Automata, Languages, and Programming, ICALP 2018, July 9-13, 2018, Prague, Czech Republic. Volume 107 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018. [doi]

Authors

Tasuku Soma

This author has not been identified. Look up 'Tasuku Soma' in Google

Yuichi Yoshida

This author has not been identified. Look up 'Yuichi Yoshida' in Google