Matching on the Line Admits no o(√logn)-Competitive Algorithm.

Saved in:

Bibliographic Details
Title:	Matching on the Line Admits no o(√logn)-Competitive Algorithm.
Authors:	PESERICO, ENOCH¹, enoch@dei.unipd.it, SCQUIZZATO, MICHELE¹, scquizza@math.unipd.it
Source:	ACM Transactions on Algorithms; Jul2023, Vol. 19 Issue 3, p1-4, 4p
Database:	Applied Science & Technology Source

Description
ISSN:	15496325
DOI:	10.1145/3594873