On-Line Weighted Matching.

Bala Kalyanasundaram, Kirk Pruhs

Browse the full SODA paper archive.