On Mon, Oct 29, 2012 at 01:29:43PM +0100, Nathann Cohen wrote: > > May be you are right. Powers of the matrix appear easier to implement > > IMHO. After some reading I don't think you can do better than > > O(n^(3-epsilon)) because of odd cycles. > > Ahahaahah. Well, implement the Matrix version and I will implement the > graph thing. We could be checking the results instead of thinking > about them :-) > > Nathann >
Some benchmarks on moderate cages (4324 vertices, girth 19) suggest i probably will lose if you implement it correctly ;) -- You received this message because you are subscribed to the Google Groups "sage-support" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. Visit this group at http://groups.google.com/group/sage-support?hl=en.
