Learn · Advanced Data Structures

Lecture 19 of 22Lecture Videos1 h 15 min

Session 19: Dynamic Graphs I

Prof. Erik Demaine · Massachusetts Institute of Technology

At MIT OpenCourseWare Transcript

Credits and licence

From
Advanced Data Structures, Massachusetts Institute of Technology (at MIT OpenCourseWare)
Licence
CC BY-NC-SA 4.0, as MIT OpenCourseWare states it. Non-commercial use only.
Attribution
Prof. Erik Demaine. Advanced Data Structures. Spring 2012. Massachusetts Institute of Technology: MIT OpenCourseWare, https://ocw.mit.edu/. License: Creative Commons BY-NC-SA.
Who can watch
Tweens profiles and older. How courses are placed

All the lectures

  1. Session 1: Persistent Data Structures 1 h 24 min · Video
  2. Session 2: Retroactive Data Structures 1 h 19 min · Video
  3. Session 3: Geometric Structures I 1 h 20 min · Video
  4. Session 4: Geometric Structures II 1 h 23 min · Video
  5. Session 5: Dynamic Optimality I 1 h 23 min · Video
  6. Session 6: Dynamic Optimality II 1 h 24 min · Video
  7. Session 7: Memory Hierarchy Models 1 h 23 min · Video
  8. Session 8: Cache-Oblivious Structures I 1 h 28 min · Video
  9. Session 9: Cache-Oblivious Structures II 1 h 25 min · Video
  10. Session 10: Dictionaries 1 h 24 min · Video
  11. Session 11: Integer Models 1 h 22 min · Video
  12. Session 12: Fusion Trees 1 h 25 min · Video
  13. Session 13: Integer Lower Bounds 1 h 23 min · Video
  14. Session 14: Sorting in Linear Time 1 h 25 min · Video
  15. Session 15: Static Trees 1 h 23 min · Video
  16. Session 16: Strings 1 h 25 min · Video
  17. Session 17: Succinct Structures I 1 h 21 min · Video
  18. Session 18: Succinct Structures II 1 h 25 min · Video
  19. Session 19: Dynamic Graphs I 1 h 15 min · Video
  20. Session 20: Dynamic Graphs II 1 h 25 min · Video
  21. Session 21: Dynamic Connectivity Lower Bound 1 h 23 min · Video
  22. Session 22: History of Memory Models 1 h · Video