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 o Linear-time verification
22 o A randomized algorithm
23 o Special cases and related problems
25 * Approaching Optimality
30 o An optimal algorithm
32 * Dynamic MST algorithms
34 o (Semi-)dynamic algorithms
36 o Fully dynamic connectivity
39 * Ranking Combinatorial Objects
41 o Ranking and unranking
42 o Ranking of permutations
43 o Ranking of k-permutations
44 o Restricted permutations
45 o Hatcheck lady and other derangements
47 . ?? general perspective ??
55 - mention bugs in Valeria's verification paper
57 - G has to be connected, so m=O(n)
61 - cite Eisner's tutorial \cite{eisner:tutorial}
66 - degree-restricted cases and arborescences
67 - bounded expansion classes?
72 - the general perspective: is it only a technical trick?
73 - ranking of permutations on general sets, relationship with integer sorting
74 - JN: explain approx scheme
75 - JN: 4.5.1: neslo by preci isolovat nejaky vlstnosti restriction matrices
76 tak aby byl speedup? Staci napr predpokladat 4.5.2 (jako to postulovat)
77 co je to vlastne za matice co splnuji 4.5.2
78 - JN: bounded-degree restriction graphs; would it imply general speedup?
82 - use \delta(X) notation
83 - use the notation for contraction by a set
84 - unify use of n(G) vs. n
85 - introduce \widehat\O early
89 * formatting of multi-line \algin, \algout
90 - use calligraphic letters from ams?
94 - each chapter should make clear in which model we work
95 - clean up bibliography
99 - structure of a Q-heap