Description: Dynamic optimality: Independent rectangle, wilber, and signed greedy lower bounds; key-independent optimality; O(lg lg n)-competitive tango trees.
Speaker: Prof. Erik Demaine
Description: Dynamic optimality: Independent rectangle, wilber, and signed greedy lower bounds; key-independent optimality; O(lg lg n)-competitive tango trees.
Speaker: Prof. Erik Demaine
Instructor: | |
Course Number: |
|
Departments: | |
As Taught In: | Spring 2012 |
Level: |
Graduate
|