From fbb6381b13d9ec62176315d7200a57908a6ec48d Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Wed, 2 Apr 2008 17:27:05 +0200 Subject: [PATCH] More plans. --- PLAN | 3 +++ 1 file changed, 3 insertions(+) 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: -- 2.39.2