From: Martin Mares <mj@ucw.cz>
Date: Wed, 2 Apr 2008 15:27:05 +0000 (+0200)
Subject: More plans.
X-Git-Tag: printed~141
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=fbb6381b13d9ec62176315d7200a57908a6ec48d;p=saga.git

More plans.
---

diff --git a/PLAN b/PLAN
index 0df7090..6792895 100644
--- a/PLAN
+++ b/PLAN
@@ -65,6 +65,8 @@ Spanning trees:
 - degree-restricted cases and arborescences
 - Pettie's paper on random bits (pettie:minirand)
 - random sampling (propp:randommst)
+- mention bugs in Valeria's verification paper
+- Pettie's optimal algorithm runs in average linear time
 
 Models:
 
@@ -74,6 +76,7 @@ Models:
 - add more context from thorup:aczero, also mention FP operations
 - expand the section on radix-sorting, mention Buchsbaum
 - move Q-Heaps to the chapter on the MST's?
+- Tarjan79 is claimed by Pettie to define Pointer machines
 
 Ranking: