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]

Authors

Antonios Antoniadis

This author has not been identified. Look up 'Antonios Antoniadis' in Google

Neal Barcelo

This author has not been identified. Look up 'Neal Barcelo' in Google

Michael Nugent

This author has not been identified. Look up 'Michael Nugent' in Google

Kirk Pruhs

This author has not been identified. Look up 'Kirk Pruhs' in Google

Michele Scquizzato

This author has not been identified. Look up 'Michele Scquizzato' in Google