Matroid prophet inequalities.

Robert Kleinberg, S. Matthew Weinberg

Browse the full STOC paper archive.