* Minimum spanning trees o Basic properties o Red/Blue meta-algorithm o Classical algorithms o Fredman-Tarjan algorithm o ?? Chazelle ?? o ?? Pettie ?? o Minor-closed classes o MST verification o Randomized algorithms * Integer data structures o Models of computation o Bit tricks o Ranking sets o Bitwise B-trees o Q-Heaps * Ranking combinatorial objects o Ranking of permutations: history o Linear-time algorithm o k-permutations o Permutations with no fixed point o ?? other objects ?? * Dynamic MST algorithms o (Semi-)dynamic algorithms o Sleator-Tarjan trees o ET-trees o Fully dynamic connectivity o Semi-dynamic MST o Fully dynamic MST