Antoniadis, Antonios Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Antoniadis, A., Barcelo, N., Nugent, M., Pruhs, K., & Scquizzato, M. (2019). A o(n)-Competitive Deterministic Algorithm for Online Matching on a Line. Algorithmica, 81(7), 2917-2933. doi:10.1007/s00453-019-00565-w.