Polylogarithmic Bounds on the Competitiveness of Min-cost Perfect Matching with Delays.

Yossi Azar, Ashish Chiplunkar, Haim Kaplan

Browse the full SODA paper archive.