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

Committee

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.

Organization

Rutgers University School of Arts & Sciences

Contact  Professor Martin Farach-Colton