Matching on the Line Admits No o(√log n)-Competitive Algorithm.

Enoch Peserico, Michele Scquizzato

Browse the full ICALP paper archive.