1 * Minimum Spanning Trees
5 o Red/Blue meta-algorithm
7 o Contractive algorithms
9 * Fine Details of Computation
16 * Advanced MST Algorithms
18 o Minor-closed classes
19 o Fredman-Tarjan algorithm
21 . Randomized algorithms
24 o Special cases and related problems
26 * Ranking combinatorial objects
28 o Ranking and unranking
29 o Ranking of permutations
30 o Ranking of k-permutations
31 o Restricted permutations
32 o Hatcheck lady and other derangements
34 . ?? general perspective ??
36 * Dynamic MST algorithms
38 . (Semi-)dynamic algorithms
39 . Sleator-Tarjan trees
41 . Fully dynamic connectivity
49 - cite Eisner's tutorial \cite{eisner:tutorial}
50 - \cite{pettie:onlineverify} online lower bound
52 - mention disconnected graphs
53 - Some algorithms (most notably Fredman-Tarjan) do not need flattening
54 - reference to mixed Boruvka-Jarnik
55 - use the notation for contraction by a set
56 - practical considerations: katriel:cycle, moret:practice (mention pairing heaps)
57 - parallel algorithms: p243-cole (are there others?)
58 - bounded expansion classes?
59 - restricted cases and arborescences
63 - bit tricks: reference to HAKMEM
64 - mention in-place radix-sorting?
65 - consequences of Q-Heaps: Thorup's undirected SSSP etc.
66 - add more context from thorup:aczero, also mention FP operations
70 - the general perspective: is it only a technical trick?
71 - ranking of permutations on general sets, relationship with integer sorting
72 - JN: explain approx scheme
73 - JN: 4.5.1: neslo by preci isolovat nejaky vlstnosti restriction matrices
74 tak aby byl speedup? Staci napr predpokladat 4.5.2 (jako to postulovat)
75 co je to vlstne za matice co splnuji 4.5.2
76 - JN: bounded-degree restriction graphs; would it imply general speedup?
80 - G has to be connected, so m=O(n)
81 - impedance mismatch in terminology: contraction of G along e vs. contraction of e.
82 - use \delta(X) notation
83 - unify use of n(G) vs. n
84 - use calligraphic letters from ams?
85 - change the notation for contractions -- use double slash instead of the dot?