]> mj.ucw.cz Git - saga.git/commitdiff
New plans.
authorMartin Mares <mj@ucw.cz>
Mon, 7 Apr 2008 15:24:49 +0000 (17:24 +0200)
committerMartin Mares <mj@ucw.cz>
Mon, 7 Apr 2008 15:24:49 +0000 (17:24 +0200)
PLAN

diff --git a/PLAN b/PLAN
index 5135d83c31516d967cca12ca76a69f5d27981c8f..3208200c287927e883ea161da9e14b0cdebec178 100644 (file)
--- a/PLAN
+++ b/PLAN
 
   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: