About ISGCI

Over the years, the mathematics and computer science communities have described many special graph classes in an attempt to enlarge both our understanding of fundamental properties of graphs, and our ability to solve practical problems efficiently. This work has been - and still is - so fruitful that a large number of classes have been defined, whose relations are difficult to overview even for the initiated. In an attempt to make this field more accessible the book Graph Classes - A Survey documents over 300 classes. ISGCI goes one step further, by allowing the user to examine the relation between graph classes interactively. ISGCI provides the user with

drawings of classes and their relations
references on classes and their relations
colouring of class diagrams according to the computational complexity of selected problems
references to algorithms or complexity proofs for selected problems

Since version 1.0 in 1999, ISGCI has become faster, more stable, more capable and better informed. In June 2003, the database contained over 600 classes and more than 36,000 inclusions.

We will continue to improve the software and to extend the database by new classes, inclusions and algorithms. We appreciate it very much if you would contact us if you find an error or omission in the software or the database, if you have an idea for a new feature, or if you have described a new graph class or algorithm.

The following people are or were engaged in ISGCI:

A. Brandstädt
V.B. Le
T. Szymczak
F. Siegemund
H.N. de Ridder
S. Knorr
M. Rzehak
M. Mowitz
N. Ryabova
U. Nagel
D. Bayer