Changes between Version 66 and Version 67 of SageCombinatRoadMap


Ignore:
Timestamp:
05/06/12 12:03:07 (2 years ago)
Author:
nthiery
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • SageCombinatRoadMap

    v66 v67  
    11= Roadmap and status report for Sage-Combinat = 
    22 
    3 This page is an attempt at drawing a road map for  [http://combinat.sagemath.org Sage-Combinat], and in particular the migration from [http://mupad-combinat.sf.net/ MuPAD-Combinat]. 
    4  
    5 Todo: extend the history, and include links to the relevant trac tickets. 
     3This page is an attempt at drawing a road map for 
     4[http://combinat.sagemath.org Sage-Combinat], starting with the migration from [http://mupad-combinat.sf.net/ MuPAD-Combinat]. 
     5 
     6Please feel free to edit this page to add more items, or add your 
     7names for topics you contributed to or would be interested in 
     8contributing to (this helps knowing who does what and who to contact 
     9for further collaborations). 
    610 
    711== Overview == 
     
    913[query:?groupdesc=1&group=status&cc=~sage-combinat&max=103&col=id&col=summary&col=type&col=status&col=priority&col=milestone&col= All Sage-Combinat tickets] 
    1014 
    11 == Progress of the migration to Sage == 
    12  
    13 || Topic                            ||Progress|| Priority || Comments             || 
    14 || Basic combinatorial classes      || 75%    || || 2007-08 by Mike               || 
    15 || Decomposable objects / Species   || 75%    || || #10662                        || 
    16 || Trees                            || 30%    || ||                               || 
    17 || Posets                           ||100%    || ||                               || 
    18 || Words                            ||100%    || ||                               || 
    19 || Symmetric functions              || 90%    || ||                               || 
    20 || k-Schur & the like               || 90%    || ||                               || 
    21 || Root systems / ...               || 90%    || ||                               || 
    22 || Crystals                         || 90%    || ||                               || 
    23 || Category framework               ||100%    || ||                               || 
    24 || Hopf algebra framework           || 80%    || ||                               || 
    25 || Free modules & such              || 80%    || ||                               || 
    26 || Algebra (desosseur, ...)         || 50%    || ||                               || 
    27 || Operads                          || 15%    || ||                               || 
    28 || Linbox interface                 ||100%    || || (compares to 10% in MuPAD)    || 
    29 || GAP interface                    || 80%    || || (compares to  1% in MuPAD)    || 
    30 || Interface for fast Gröbner basis ||100%    || || (compares to  0% in MuPAD)    || 
    31 || Nauty                            ||100%    || || (compares to 50% in MuPAD     || 
    32 || Symmetrica                       || 60%    || ||                               || 
    33 || lrcalc                           || 95%    || || #10333                        || 
    34 || GLIP                             || 50%    || || #6812                         || 
    35 || graphviz / dot2tex               || 80%    || || #7004, #10518                 || 
    36 || Database access                  ||100%    || ||                               || 
    37 || MachineIntegerListsLex           ||  0%    || || Will be easy via cython       || 
    38 || Basic abstract data structures   ||100%    || || (fast stacks, AVL, dancing links) compares to just the basic ones in MuPAD + no real way to implement some with serious speed ourselves     || 
     15== Progress of the migration from MuPAD to Sage == 
     16 
     17|| Topic                            ||Progress|| Comments             || 
     18|| Basic combinatorial classes      || 75%    || 2007-08 by Mike               || 
     19|| Decomposable objects / Species   || 75%    || #10662                        || 
     20|| Trees                            || 30%    ||                               || 
     21|| Posets                           ||100%    ||                               || 
     22|| Words                            ||100%    ||                               || 
     23|| Symmetric functions              || 90%    ||                               || 
     24|| k-Schur & the like               || 90%    ||                               || 
     25|| Root systems / ...               || 90%    ||                               || 
     26|| Crystals                         || 90%    ||                               || 
     27|| Category framework               ||100%    ||                               || 
     28|| Hopf algebra framework           || 80%    ||                               || 
     29|| Free modules & such              || 80%    ||                               || 
     30|| Algebra (desosseur, ...)         || 50%    ||                               || 
     31|| Operads                          || 15%    ||                               || 
     32|| Linbox interface                 ||100%    || (compares to 10% in MuPAD)    || 
     33|| GAP interface                    || 80%    || (compares to  1% in MuPAD)    || 
     34|| Interface for fast Gröbner basis ||100%    || (compares to  0% in MuPAD)    || 
     35|| Nauty                            ||100%    || (compares to 50% in MuPAD     || 
     36|| Symmetrica                       || 60%    ||                               || 
     37|| lrcalc                           || 95%    || #10333                        || 
     38|| GLIP                             || 50%    || #6812                         || 
     39|| graphviz / dot2tex               || 80%    || #7004, #10518                 || 
     40|| Database access                  ||100%    ||                               || 
     41|| MachineIntegerListsLex           ||  0%    || Will be easy via cython       || 
     42|| Basic abstract data structures   ||100%    || (fast stacks, AVL, dancing links) compares to just the basic ones in MuPAD + no real way to implement some with serious speed ourselves     || 
    3943 
    4044== Road map == 
     
    233237 
    234238* 2010: 
    235   * [The road map in May 2010 (Sage Days 20.5, Toronto) http://trac.sagemath.org/sage_trac/attachment/wiki/SageCombinatRoadMap/P1050207.JPG] 
     239  * [http://trac.sagemath.org/sage_trac/attachment/wiki/SageCombinatRoadMap/P1050207.JPG The road map in May 2010 (Sage Days 20.5, Toronto)] 
    236240  * Symmetric functions: 
    237241    * #8259: Conversion from symmetric polynomials to basis of monomial symmetric functions