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

Database contents

1653classes
229778inclusions
28118complexities
49507bounds

updated 2023-12-25


Latest news

  • 2018-12-30 Added support for speed.
  • 2015-03-26 Added support for graph parameters.
  • 2014-03-15 Add preview tooltips for references.