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
60 - verify: mention our simplifications
64 - bit tricks: reference to HAKMEM
65 - mention in-place radix-sorting?
66 - consequences of Q-Heaps: Thorup's undirected SSSP etc.
67 - add more context from thorup:aczero, also mention FP operations
71 - the general perspective: is it only a technical trick?
72 - ranking of permutations on general sets, relationship with integer sorting
73 - JN: explain approx scheme
74 - JN: 4.5.1: neslo by preci isolovat nejaky vlstnosti restriction matrices
75 tak aby byl speedup? Staci napr predpokladat 4.5.2 (jako to postulovat)
76 co je to vlstne za matice co splnuji 4.5.2
77 - JN: bounded-degree restriction graphs; would it imply general speedup?
81 - G has to be connected, so m=O(n)
82 - impedance mismatch in terminology: contraction of G along e vs. contraction of e.
83 - use \delta(X) notation
84 - unify use of n(G) vs. n
85 - use calligraphic letters from ams?
86 - change the notation for contractions -- use double slash instead of the dot?
87 - introduce \widehat\O early