Competitive Analysis for Two Variants of Online Metric Matching Problem.

Toshiya Itoh, Shuichi Miyazaki, Makoto Satake

Browse the full COCOA paper archive.