Session 6: Dynamic Optimality II

Name: Session 6: Dynamic Optimality II
Uploaded: 2013-12-18T17:23:20Z
Duration: 1 h 23 min 31 s
Description: 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

1:23:31

Up Next

Session 7: Memory Hierarchy Models

Continue

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