Subjects
Universities Instructors Playlists Blog
Home Instructors Erik Demaine

Erik Demaine

Associate Professor, Department of Electrical Engineering and Computer Sciences, MIT; MacArthur Fellow, MIT

Harvard

Sort by:
Show:
Algorithms for Planar Graphs and Beyond Course

Algorithms for Planar Graphs and Beyond

MIT | Erik Demaine | Shay Mozes | Siamak Tazari | Christian Sommer

Static Trees: Least Common Ancestor, Range Minimum Queries, Level Ancestor Lecture Add to favorites

Static Trees: Least Common Ancestor, Range Minimum Queries, Level Ancestor

MIT | Erik Demaine

Dynamic Optimality: Independent Rectangle, Wilber, And Signed Greedy Lower Bounds; Key-Independent Optimality; O(Lg Lg N)-Competitive Tango Trees Lecture Add to favorites

Dynamic Optimality: Independent Rectangle, Wilber, And Signed Greedy Lower Bounds; Key-Independent Optimality; O(Lg Lg N)-Competitive Tango Trees

MIT | Erik Demaine

History of Memory Models: Idealized 2-Level, Red-Blue Pebble Game, External Memory, Hmm, Bt, (U)Mh, Cache Oblivious Lecture Add to favorites

History of Memory Models: Idealized 2-Level, Red-Blue Pebble Game, External Memory, Hmm, Bt, (U)Mh, Cache Oblivious

MIT | Erik Demaine

Integer: Sorting In Linear Time For W = O(Lg2+Ε N), Priority Queues Lecture Add to favorites

Integer: Sorting In Linear Time For W = O(Lg2+Ε N), Priority Queues

MIT | Erik Demaine

Memory Hierarchy: Models, Cache-Oblivious B-Trees Lecture Add to favorites

Memory Hierarchy: Models, Cache-Oblivious B-Trees

MIT | Erik Demaine

Dynamic Graphs: Ω(Lg N) Lower Bound For Dynamic Connectivity Lecture Add to favorites

Dynamic Graphs: Ω(Lg N) Lower Bound For Dynamic Connectivity

MIT | Erik Demaine

Class Overview, Pointer Machine, Partial Persistence, Full Persistence, Confluent Persistence, Functional Lecture Add to favorites

Class Overview, Pointer Machine, Partial Persistence, Full Persistence, Confluent Persistence, Functional

MIT | Erik Demaine

Integer: Fusion Trees: Sketching, Parallel Comparison, Most Significant Set Bit Lecture Add to favorites

Integer: Fusion Trees: Sketching, Parallel Comparison, Most Significant Set Bit

MIT | Erik Demaine

previous 1 | 2 | 3 next

About Harvard

Harvard University, founded in 1636, is America's oldest Ivy League university. Located in Cambridge, Massachusetts, Harvard consists of an undergraduate program, the College, as well as 13 other graduate level schools and institutes offering top-ranked programs in fields such as Medicine, Business, and Law. Notable alumni include former U.S. president Franklin Delano Roosevelt, poet Robert Frost, architect Frank Gehry, songwriter Leonard Bernstein, and comedian Conan O'Brien.

Explore Our Degree Programs