How else can we be nauty?

computational-mathematics math-software graph-theory

There are a number of alternatives:

  • Bliss - similar to nauty
  • ConAuto - better search tree pruning
  • GI-Ext - already parallelized
  • Nishe - avoids some pathological slowness in nauty
  • Saucy - specializes in sparse output
  • Traces - small addition to nauty to help with pathologies

Related

Why do horizontal curves have zero covariant derivative along their projection?
On Pitt's theorem
What is, how do you use, and why do you use differentials? What are their practical uses?
Hodge theory for toric varieties
Is the standard structure of a topological vector space on reals unique?
A game played on graphs by "flipping" the state of a vertex and its neighbors
If a rational function is real on the unit circle, what does that say about its roots and poles?
Reproducing Kernel Hilbert Space is dense?
Problem about partial sum of exponential random variable
Coherence for symmetric monoidal categories
Gluing Lemma for Closed Sets: Infinite Cover Counter-Example
The error term in Taylor series and convolution.