ExactGED: ILP Benchmarking for Exact GED and Optimal Solutions Dataset
A preliminary comparison with the A ∗ -based algorithms indicates that they are outperformed by the ILP-based approaches on graphs exceeding ten nodes, and a dataset of optimal edit paths across widely used datasets from the TUDataset is released.
Andrea D'Ascenzo, Julian Meffert, Petra Mutzel et al.
· 0 citations