Past Events
Qualifying ExamOnline List Labeling: Breaking the log2n Barrier |
|
||
Monday, June 06, 2022, 03:00pm - 04:30pm |
|||
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