Online List Labeling: Breaking the log2⁡n Barrier

Michael A Bender, **Alex Conway**, Martı́n Farach-Colton, Hanna Komlós, William Kuszmaul, Nicole Wein
October 2022
PDF arxiv
Type
Conference paper
Publication
The 63rd Annual IEEE Symposium on Foundations of Computer Science, FOCS2022, Denver, Colorado, October 31 - November 3, 2022

Related