A o(n)-Competitive Deterministic Algorithm for Online Matching on a Line

Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato. A o(n)-Competitive Deterministic Algorithm for Online Matching on a Line. Algorithmica, 81(7):2917-2933, 2019. [doi]

Abstract

Abstract is missing.