What is ISGCI?
ISGCI is an encyclopaedia of graphclasses with an accompanying java
application that helps you to research what's known about particular
graph classes. You can:
- check the relation between graph classes and get a witness for
the result
- draw clear inclusion diagrams
- colour these diagrams according to the complexity of selected
problems
- find the P/NP boundary for a problem
- save your diagrams as Postscript, GraphML or SVG files
- find references on classes, inclusions and algorithms