From 4359a7d4537732580c8da375d12d99f0e1396713 Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Mon, 7 Apr 2008 17:24:49 +0200 Subject: [PATCH] New plans. --- PLAN | 21 ++++++++++----------- 1 file changed, 10 insertions(+), 11 deletions(-) diff --git a/PLAN b/PLAN index 5135d83..3208200 100644 --- a/PLAN +++ b/PLAN @@ -26,8 +26,16 @@ 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 @@ -39,15 +47,6 @@ . ?? 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: -- 2.39.5