I don't think we were ever competitive with nauty speed-wise. But the code has been written to a very high level of generality and is capable of working with any objects whose symmetry groups are interpreted in S_n with only a small amount of work. It has also been through a lot of debugging and use, and I haven't had a bug report in years.
On Mon, Oct 5, 2015 at 12:44 PM, David Joyner <wdjoy...@gmail.com> wrote: > On Mon, Oct 5, 2015 at 2:14 PM, Stefan <stefanvanz...@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. -- Robert L. Miller http://www.rlmiller.org/ http://www.linkedin.com/in/drrlm -- 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.