-- cite Eisner's tutorial \cite{eisner:tutorial}
-- \cite{pettie:onlineverify} online lower bound
-- mention Steiner trees
-- mention matroids
-- sorted weights
-- mention disconnected graphs
-- Euclidean MST
-- Some algorithms (most notably Fredman-Tarjan) do not need flattening
-
-Notation:
-
-- \O(...) as a set?
-- G has to be connected, so m=O(n)
-- impedance mismatch in terminology: contraction of G along e vs. contraction of e.
-- use \delta(X) notation
-- unify use of n(G) vs. n
+Applications:
+
+- degree-restricted cases and arborescences
+- bounded expansion classes?
+
+Ranking:
+
+- ranking of permutations on general sets, relationship with integer sorting
+- JN: 4.5.1: neslo by preci isolovat nejaky vlstnosti restriction matrices
+ tak aby byl speedup? Staci napr predpokladat 4.5.2 (jako to postulovat)
+ co je to vlastne za matice co splnuji 4.5.2
+- JN: bounded-degree restriction graphs; would it imply general speedup?
+
+Typography:
+
+- formatting of multi-line \algin, \algout