From: Martin Mares Date: Tue, 15 Apr 2008 20:27:49 +0000 (+0200) Subject: More plans. X-Git-Tag: printed~95 X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=b4b8b0b944416fade902191b8c90d61336284810;p=saga.git More plans. --- diff --git a/PLAN b/PLAN index 8290453..3ef63c6 100644 --- a/PLAN +++ b/PLAN @@ -53,8 +53,9 @@ Spanning trees: - cite Eisner's tutorial \cite{eisner:tutorial} - \cite{pettie:onlineverify} online lower bound - move the remark on disconnected graphs? separate section? +- mention graphs with non-unique weights? also in the separate section? - Some algorithms (most notably Fredman-Tarjan) do not need flattening -- reference to mixed Boruvka-Jarnik +- citation of mixed Boruvka-Jarnik - use the notation for contraction by a set - mention bugs in Valeria's verification paper - more references on decision trees