research
∙
12/31/2020
Matching on the line admits no o(√(log n))-competitive algorithm
We present a simple proof that the competitive ratio of any randomized o...
share
research
∙
01/07/2020
