ISGCI lists a lot of graph classes, many of which are recognizable in polynomial time. Is anyone here aware of actual implementations of these algorithms?
$\begingroup$
$\endgroup$
2
-
1$\begingroup$ This question lists a bunch of graph manipulation packages. Maybe one of them: mathoverflow.net/questions/26231/… $\endgroup$– supercooldaveCommented Jul 2, 2010 at 20:29
-
$\begingroup$ If you mean, is there freely available, reasonable quality code, then I believe the answer is no. As far as I understand, algorithms for some of the ISGCI classes have been implemented, but typically these are rough-and-ready prototypes. $\endgroup$– András SalamonCommented Jul 29, 2010 at 12:33
Add a comment
|