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