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.
