o ET-trees
o Fully dynamic connectivity
o Dynamic MST
- . Almost minimum trees
+ o Almost minimum trees
* Ranking Combinatorial Objects
Ranking:
-- the general perspective: is it only a technical trick?
- ranking of permutations on general sets, relationship with integer sorting
-- JN: explain approx scheme
- 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
Typography:
-* formatting of multi-line \algin, \algout
-- quotes
-- unify names of complexity classes
-
-Global:
-
-- each chapter should make clear in which model we work
-- clean up bibliography
+- formatting of multi-line \algin, \algout