#9672: Improve performance of Graph.genus
----------------------------+-----------------------------------------------
   Reporter:  boothby       |       Owner:  jason, ncohen, rlm
       Type:  enhancement   |      Status:  needs_review      
   Priority:  minor         |   Milestone:                    
  Component:  graph theory  |    Keywords:                    
     Author:                |    Upstream:  N/A               
   Reviewer:                |      Merged:                    
Work_issues:                |  
----------------------------+-----------------------------------------------

Comment(by ncohen):

 Hmmm... I quite agree with the part of the patch distributing the genus
 computations over 2-connected components, but I know nothing about what
 happens in the `flip` method. I will try to have a closer look at that,
 but do you think reading some textbook may help me understand what it does
 ? I am totally ignorant  about graph embeddings `^^;`. If you have a title
 in mind, please tell me `:-)`

 Nathann

 P.S. : This shouldn't, of course, prevent any knowledgeable reviewer from
 reading this patch in the meantime.

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/9672#comment:2>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica, 
and MATLAB

-- 
You received this message because you are subscribed to the Google Groups 
"sage-trac" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to 
[email protected].
For more options, visit this group at 
http://groups.google.com/group/sage-trac?hl=en.

Reply via email to