CS Events

Qualifying Exam

Online List Labeling: Breaking the log2n Barrier


Download as iCal file

Monday, June 06, 2022, 03:00pm - 04:30pm

Meeting ID: 935 7171 0628
Passcode: 551830 

Speaker: Hanna Komlos

Location : Virtual


Professor Martin Farach-Colton

Professor Sepehr Assadi

Professor Aaron Bernstein

Professor Qiong Zhang

Event Type: Qualifying Exam

Abstract: The list labeling problem is a classical combinatorial problem with many algorithmic applications. There has long existed a gap between the lower and upper bounds in the most algorithmically interesting part of the problem's parameter space. We present our recent results, which narrow this gap for the first time in nearly 4 decades.


Rutgers University School of Arts & Sciences

Contact  Professor Martin Farach-Colton