Graph recognition software - MathOverflow most recent 30 from http://mathoverflow.net 2013-06-19T10:18:15Z http://mathoverflow.net/feeds/question/30339 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/30339/graph-recognition-software Graph recognition software Anthony Labarre 2010-07-02T19:35:32Z 2010-07-02T19:35:32Z <p><a href="http://wwwteo.informatik.uni-rostock.de/isgci/classes.cgi" rel="nofollow">ISGCI</a> lists a lot of graph classes, many of which are recognizable in polynomial time. Is anyone here aware of actual implementations of these algorithms?</p>