TIN 086: Selected Topics in Computational Complexity II
Data Structure Lower Bounds

Time: Every Friday, 10:40am-12:10pm       Venue: S7

Course Description

In this course we will study the main results and techniques used in proving data structure lower bounds in the well known cell-probe model.

Tentative Topics



For any clarification regarding the course, feel free to meet me anytime at Room #324 or drop me an e-mail at <firstname> at iuuk dot mff dot cuni dot cz.