Benchmarking on Maximum Common Subgraph Algorithms

SIVALab ( http://amalfi.dis.unina.it)

Oct 2003

The performance evaluation of three algoritms on our database is here provided.
The three algorithms are: Balas Yu (BY), Durand Pasari (DP), McGregor (MC).

1.1 Randomly Connected Graphs
1.2 Regular Meshes Graphs
1.3 Irregular Meshes Graphs
1.4 Regular Bounded Valence Graphs
1.5 Irregular Bounded Valence Graphs