A Tight Approximation for Submodular Maximization with Mixed Packing and Covering Constraints

Eyal Mizrachi, Roy Schwartz, Joachim Spoerhase, Sumedha Uniyal. A Tight Approximation for Submodular Maximization with Mixed Packing and Covering Constraints. In Christel Baier, Ioannis Chatzigiannakis, Paola Flocchini, Stefano Leonardi, editors, 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019, July 9-12, 2019, Patras, Greece. Volume 132 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2019. [doi]

Authors

Eyal Mizrachi

This author has not been identified. Look up 'Eyal Mizrachi' in Google

Roy Schwartz

This author has not been identified. Look up 'Roy Schwartz' in Google

Joachim Spoerhase

This author has not been identified. Look up 'Joachim Spoerhase' in Google

Sumedha Uniyal

This author has not been identified. Look up 'Sumedha Uniyal' in Google