o Soft heaps
o Robust contractions
- . An optimal algorithm
- . Decision trees
+ o Decision trees
+ o An optimal algorithm
+
+* Dynamic MST algorithms
+
+ . (Semi-)dynamic algorithms
+ . Sleator-Tarjan trees and semi-dynamic MST
+ . ET-trees
+ . Fully dynamic connectivity
+ . Dynamic MST
* Ranking Combinatorial Objects
. ?? other objects ??
. ?? general perspective ??
-* Dynamic MST algorithms
-
- . (Semi-)dynamic algorithms
- . Sleator-Tarjan trees
- . ET-trees
- . Fully dynamic connectivity
- . Semi-dynamic MST
- . Fully dynamic MST
-
TODO:
Spanning trees: