Skip to content

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

ICALP 202189 subscribers

Video by ICALP 2021, played through YouTube's embedded player.