Video details loaded
HomeMIT 6.851 Advanced Data Structures, Spring 2012Session 21: Dynamic Connectivity Lower Bound
Session 21: Dynamic Connectivity Lower Bound
1:22:18
Description: Dynamic graphs: Ω(lg n) lower bound for dynamic connectivity.
Speaker: Prof. Erik Demaine
