The lectures were based on the following papers:
8. Lecture by Erik Demaine on Van Emde Boas trees: http://courses.csail.mit.edu/6.897/spring03/scribe_notes/L2/lecture2.pdf
8. Lecture by Erik Demaine on Van Emde Boas trees: http://courses.csail.mit.edu/6.897/spring03/scribe_notes/L2/lecture2.pdf
9. Lecture by Erik Demaine on Ordered List Maintenance: http://courses.csail.mit.edu/6.897/spring03/scribe_notes/L14/lecture14.pdf
10. Paper on dynamic word equality: https://people.mpi-inf.mpg.de/~mehlhorn/ftp/mehlhorn-sundar-uhrig.pdf
11. Paper on pattern matching in dynamic texts: http://www.cs.au.dk/~gerth/papers/diku-98-27.pdf