Randomized Online Matching in Regular Graphs.

Ilan Reuven Cohen, David Wajc

Browse the full SODA paper archive.