Online Duet between Metric Embeddings and Minimum-Weight Perfect Matchings.

Sujoy Bhore, Arnold Filtser, Csaba D. Tth

Browse the full SODA paper archive.