Final typesetting: Chapters 1 and 2.

[saga.git] / PLAN

diff --git a/PLAN b/PLAN
index 8494170d3c2be484a940265efd8861b5dc81e20b..c8a1a60b3724ecbc71ea1d0a8aafd0536e192d64 100644 (file)
--- a/PLAN
+++ b/PLAN
@@ -35,6 +35,7 @@
   o  ET-trees
   o  Fully dynamic connectivity
   o  Dynamic MST
+  o  Almost minimum trees
 
 *  Ranking Combinatorial Objects
 
@@ -43,17 +44,13 @@
   o  Ranking of k-permutations
   o  Restricted permutations
   o  Hatcheck lady and other derangements
-  .  ?? other objects ??
-  .  ?? general perspective ??
 
 TODO:
 
 Applications:
 
-- K best trees
 - degree-restricted cases and arborescences
 - bounded expansion classes?
-- finding all MST's
 
 Ranking:
 
@@ -65,19 +62,11 @@ Ranking:
   co je to vlastne za matice co splnuji 4.5.2
 - JN: bounded-degree restriction graphs; would it imply general speedup?
 
-Notation:
-
-- use \delta(X) notation
-- use the notation for contraction by a set
-- unify use of n(G) vs. n
-- introduce \widehat\O early
-
 Typography:
 
 * formatting of multi-line \algin, \algout
-- use calligraphic letters from ams?
 
 Global:
 
 - each chapter should make clear in which model we work
-- clean up bibliography
+- intro: \log is binary