Matroids, secretary problems, and online mechanisms.

Moshe Babaioff, Nicole Immorlica, Robert Kleinberg

Browse the full SODA paper archive.