Erik Demaine is an Esther and Harold E. Edgerton Professor and Associate Professor in the department of electrical engineering and computer science, and a member of the Theory of Computation group in the Computer Science and Artificial Intelligence Laboratory, at the Massachusetts Institute of Technology. He joined the faculty in 2001, and became an Associate Professor in 2005. He received his PhD in 2001 and Math in 1996 at University of Waterloo, and his BSc in 1995 at Dalhousie University.
Demaine's research interests span much of theoretical computer science and mathematics, in particular with connections to algorithms. Major research foci include discrete and computational geometry (particularly folding and unfolding of linkages, paper, polyhedra, and proteins), advanced data structures, graph algorithms, and recreational algorithms (such as the complexity of combinatorial games).
|
|
lecture
Lecture 10: Red-black Trees, Rotations, Insertions, Deletions
as author at MIT 6.046J / 18.410J Introduction to Algorithms - Fall 2005,
151886 views
|
|
|
|
lecture
Lecture 2: Asymptotic Notation, Recurrences, Substitution, Master Method
as author at MIT 6.046J / 18.410J Introduction to Algorithms - Fall 2005,
126776 views
|
|
|
lecture
Lecture 18: Shortest Paths II: Bellman-Ford, Linear Programming, Difference Constraints
as author at MIT 6.046J / 18.410J Introduction to Algorithms - Fall 2005,
105397 views
|
|
|
|
lecture
Lecture 17: Shortest Paths I: Properties, Dijkstra's Algorithm, Breadth-first Search
as author at MIT 6.046J / 18.410J Introduction to Algorithms - Fall 2005,
64670 views
|
|
|
lecture
Lecture 3: Divide-and-Conquer: Strassen, Fibonacci, Polynomial Multiplication
as author at MIT 6.046J / 18.410J Introduction to Algorithms - Fall 2005,
54315 views
|
|
|
|
lecture
Lecture 12: Skip Lists
as author at MIT 6.046J / 18.410J Introduction to Algorithms - Fall 2005,
46820 views
|
|
|
lecture
Lecture 5: Linear-time Sorting: Lower Bounds, Counting Sort, Radix Sort
as author at MIT 6.046J / 18.410J Introduction to Algorithms - Fall 2005,
40150 views
|
|
|
|
lecture
Lecture 19: Shortest Paths III: All-pairs Shortest Paths, Matrix Multiplication, Floyd-Warshall, Johnson
as author at MIT 6.046J / 18.410J Introduction to Algorithms - Fall 2005,
33706 views
|
|
|
lecture
Lecture 9: Relation of BSTs to Quicksort, Analysis of Random BST
as author at MIT 6.046J / 18.410J Introduction to Algorithms - Fall 2005,
22723 views
|
|
|
|
lecture
Lecture 25: Advanced Topics (cont.), Discussion of Follow-on Classes
as author at MIT 6.046J / 18.410J Introduction to Algorithms - Fall 2005,
10716 views
|
|
|
lecture
Lecture 24: Advanced Topics (cont.)
as author at MIT 6.046J / 18.410J Introduction to Algorithms - Fall 2005,
10400 views
|
|