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 <javascript:>> > 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.
