Improved Approximation Algorithms and Lower Bounds for Search-Diversification Problems

Amir Abboud, Vincent Cohen-Addad, Euiwoong Lee, Pasin Manurangsi. Improved Approximation Algorithms and Lower Bounds for Search-Diversification Problems. In Mikolaj Bojanczyk, Emanuela Merelli, David P. Woodruff, editors, 49th International Colloquium on Automata, Languages, and Programming, ICALP 2022, July 4-8, 2022, Paris, France. Volume 229 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. [doi]

Authors

Amir Abboud

This author has not been identified. Look up 'Amir Abboud' in Google

Vincent Cohen-Addad

This author has not been identified. Look up 'Vincent Cohen-Addad' in Google

Euiwoong Lee

This author has not been identified. Look up 'Euiwoong Lee' in Google

Pasin Manurangsi

This author has not been identified. Look up 'Pasin Manurangsi' in Google