A $${o}\mathopen {}\left( n\right) \mathclose {}$$-Competitive Deterministic Algorithm for Online Matching on a Line

Saved in:

Bibliographic Details
Published in:	Algorithmica Vol. 81; no. 7; pp. 2917 - 2933
Main Authors:	Antoniadis, Antonios, Barcelo, Neal, Nugent, Michael, Pruhs, Kirk, Scquizzato, Michele
Format:	Journal Article
Language:	English Japanese
Published:	01.07.2019
ISSN:	0178-4617, 1432-0541
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
ISSN:	0178-4617 1432-0541
DOI:	10.1007/s00453-019-00565-w