Publishers
Charts
Log in
Advanced Data Structures
Session 22: History of Memory Models
Listen now
Description
History of memory models: idealized 2-level, red-blue pebble game, external memory, HMM, BT, (U)MH, cache oblivious
More Episodes
See all »
Advanced Data Structures
Published 06/28/17
Session 21: Dynamic Connectivity Lower Bound
Dynamic graphs: Ω(lg n) lower bound for dynamic connectivity
Published 06/28/17
Session 20: Dynamic Graphs II
Dynamic graphs: Euler tour trees, decremental connectivity in trees in O(1), fully dynamic connectivity in O(lg2 n), survey
Published 06/28/17
All episodes
All reviews
More from Erik Demaine
Links
No website
No RSS feed
Listen on Apple Podcasts
Twitter
Facebook
Instagram
Patreon
Genres
Technology
Artwork or description wrong?
Request an update »
Updates may take a few minutes.
Do you host a podcast?
Track your ranks and reviews from Spotify, Apple Podcasts and more.
See hourly chart positions and more than 30 days of history.
Get Chartable Analytics »