]> mj.ucw.cz Git - saga.git/blobdiff - PLAN
Defined \rawsection and made \section use it.
[saga.git] / PLAN
diff --git a/PLAN b/PLAN
index 063200487c77d56de683b2d4fbdbad37b712ac36..51732fb331fc7803759ef613346fbaae697aedb1 100644 (file)
--- a/PLAN
+++ b/PLAN
@@ -35,7 +35,7 @@
   o  ET-trees
   o  Fully dynamic connectivity
   o  Dynamic MST
-  .  Almost minimum trees
+  o  Almost minimum trees
 
 *  Ranking Combinatorial Objects
 
   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:
 
-- the general perspective: is it only a technical trick?
 - ranking of permutations on general sets, relationship with integer sorting
-- JN: explain approx scheme
 - JN: 4.5.1:  neslo by preci isolovat nejaky vlstnosti restriction matrices
   tak aby byl speedup? Staci napr predpokladat 4.5.2 (jako to postulovat)
   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
+- formatting of multi-line \algin, \algout