https://github.com/michaelflppv/ged-approximation

This is a repository of the code used for the experimental work in my Bachelor thesis on Approximation Algorithms for Graph Edit Distance (GED). It includes implementations, benchmarking scripts, and evaluation methods for comparing GED approximation algorithms with exact computations.

algorithm-performance approximation-algorithms benchmarking computational-complexity cplusplus experimental-design gedlib gnns graph-datasets graph-edit-distance graph-matching graph-neural-networks graph-similarity graphs heuristic-algorithm python reproducible-research

Last synced: 30 Apr 2025