TODO

   1 Applications:
   2
   3 - degree-restricted cases and arborescences
   4 - bounded expansion classes?
   5
   6 Ranking:
   7
   8 - ranking of permutations on general sets, relationship with integer sorting
   9 - JN: 4.5.1:  neslo by preci isolovat nejaky vlstnosti restriction matrices
  10   tak aby byl speedup? Staci napr predpokladat 4.5.2 (jako to postulovat)
  11   co je to vlastne za matice co splnuji 4.5.2
  12 - JN: bounded-degree restriction graphs; would it imply general speedup?
  13
  14 Typography:
  15
  16 - formatting of multi-line \algin, \algout
  17
  18 Diaz:
  19
  20 > 2: simplify, remove proof sketches
  21 > 3.1.7, 3.1.10: skip proof
  22 > 3.5.1: does the first alg give any insight?
  23 > 5: mention graphs with moving vertices?
  24
  25 Patrice:
  26
  27 > Remark on 2.5.1: polynomial time could be replaced by sub-exponential time.
  28 > In 3.1.12 and 3.1.16, you should make explicit the dependence of the
  29   running time  with respect, for instance, to the Hadwiger number of the
  30   graph or to the maximal density nabla(G) of a minor of the graph, as
  31   considering a minor closed class or another does not change the
  32   algorithm but only the bound on its running time.