Online matching with concave returns.

Nikhil R. Devanur, Kamal Jain

Browse the full STOC paper archive.