Kesselheim, Thomas Algorithms and Complexity, MPI for Informatics, Max Planck Society;
arXiv:1612.03161.pdf (Preprint), 550KB
Dütting, P., Feldman, M., Kesselheim, T., & Lucier, B. (2016). Posted Prices, Smoothness, and Combinatorial Prophet Inequalities. Retrieved from http://arxiv.org/abs/1612.03161.