Nice survey! I like the fact that you tried to emphasize the two major
approaches to the problem that permeate all the algorithms.

Also, the paper is pretty well written, although the more technical parts
become quite technical/low level very quickly. The latter makes it a bit
harder to see the higher level picture you try to highlight. Still, this is
a matter of practice too.

Finally, it is great you tried to dig into more recent work. Especially as
older work is quite nicely "digested" by the community already and there is
plenty of surveys, etc., discussing it. I must say though that it would was
hard for me to get more than quite superficial feel of that recent work.
Yes, these works are technically very complicated, but I feel that a little
more could be said here at the "ideas" level.

Still, I liked this report and feel I learned something new. Good job!

P.S. "Tarjan of secretary problems" :)

Grade: B+