"Matching on the line admits no $o(\sqrt{\log n})$-competitive algorithm."

Enoch Peserico, Michele Scquizzato (2020)

Details and statistics

DOI:

access: open

type: Informal or Other Publication

metadata version: 2021-01-08

a service of  Schloss Dagstuhl - Leibniz Center for Informatics