Minimization is Harder in the Prophet World.

Vasilis Livanos, Ruta Mehta

Browse the full SODA paper archive.