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.
https://github.com/michaelflppv/ged-approximation
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: 3 days ago
JSON representation
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.
- Host: GitHub
- URL: https://github.com/michaelflppv/ged-approximation
- Owner: michaelflppv
- License: mit
- Created: 2025-02-12T12:29:47.000Z (3 months ago)
- Default Branch: main
- Last Pushed: 2025-04-28T19:32:01.000Z (4 days ago)
- Last Synced: 2025-04-30T14:28:31.361Z (3 days ago)
- Topics: 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
- Language: C++
- Homepage:
- Size: 206 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE