Online matching: haste makes waste!

Yuval Emek, Shay Kutten, Roger Wattenhofer

Browse the full STOC paper archive.