MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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?

share|cite|improve this question
This question lists a bunch of graph manipulation packages. Maybe one of them:… – supercooldave Jul 2 '10 at 20:29
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. – András Salamon Jul 29 '10 at 12:33

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.