Nauty [1] is pretty much the standard software for graph isomorphism testing, and is used by a several other pieces of research software (e.g. polymake, which I have ITPed [2]). Unfortunately from the Debian point of view, the distribution conditions are somewhat restrictive.
Copyright (1984-2007) Brendan McKay. All rights reserved. Permission is hereby given for use and/or distribution with the exception of sale for profit or application with nontrivial military significance. You must not remove this copyright notice, and you must document any changes that you make to this program. This software is subject to this copyright only, irrespective of any copyright attached to any package of which this is a part. Absolutely no guarantees or warranties are made concerning the suitability, correctness, or any other aspect of this program. Any use is at your own risk. I can ask the author if would distribute under some DFSG free license, but in the case that he declines, is there any other clarification needed before it can be included in non-free? David PS no-need to CC me, I'll follow the discussion via gmane [1] http://cs.anu.edu.au/~bdm/nauty/ [2] http://bugs.debian.org/461976 -- To UNSUBSCRIBE, email to [EMAIL PROTECTED] with a subject of "unsubscribe". Trouble? Contact [EMAIL PROTECTED]