The graph edit distance is a widely used distance measure for labelled graph. However, the standard approach for its exact computation, suffers from huge runtime and memory requirements. Recently, three better performing ...