Hey, I've wanted to contribute to sage, and graphs and groups provided by sage is something I use quite often. So, I was wondering how I could help with the issue? If you'd be okay mentoring me, that'd be great :)
On Tuesday, 6 October 2015 07:53:41 UTC+5:30, Stefan wrote: > > Yeah, that one doesn't have any timings. I guess someone should sit down > and run some tests. Not sure if it'll be me, I'm swamped with work :( > > On Monday, October 5, 2015 at 2:44:06 PM UTC-5, David Joyner wrote: >> >> On Mon, Oct 5, 2015 at 2:14 PM, Stefan <stefan...@gmail.com> wrote: >> > Hi guys, >> > >> > Everybody knows nauty (and maybe traces?) is the state of the art in >> graph >> > isomorphism and canonical labeling of graphs. What I don't know (but >> maybe >> > you do?) is how far SageMath is lagging behind. Did anyone do any >> testing on >> > this? I saw a mention of a paper by Robert Miller, but the link was >> dead. >> > >> > I'd appreciate any pointers! >> > >> >> Google for the 2007 thread >> >> open source "nauty" >> >> by Robert Miller. >> >> If sage/boxen was still around, the directory rlmill might have some old >> slides. >> >> My very vague memory is that the cython versions were comparable to nauty >> and that saying "Everybody knows nauty (and maybe traces?) is the >> state of the art in graph >> isomorphism and canonical labeling of graphs" is debatable since >> everyone also knows >> Robert's implementation in cython has been around since 2008:-) >> >> >> >> > Cheers, >> > >> > -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-devel+unsubscr...@googlegroups.com. To post to this group, send email to sage-devel@googlegroups.com. Visit this group at http://groups.google.com/group/sage-devel. For more options, visit https://groups.google.com/d/optout.
