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
Published 06/28/17
Dynamic graphs: Ω(lg n) lower bound for dynamic connectivity
Published 06/28/17
Dynamic graphs: Euler tour trees, decremental connectivity in trees in O(1), fully dynamic connectivity in O(lg2 n), survey
Published 06/28/17