A Primal-Dual Online Deterministic Algorithm for Matching with Delays - Bienkowski, Marcin; Kraska, Artur; Liu, Hsiang-Hsuan; Schmidt, Paweł (Approximation and Online Algorithms, 2018)
Keywords: Competitive analysis; Delayed service; Metric matching; Online algorithms; Primal-dual algorithms