Finch (Inexact GED Graph Edit Distance Computation)
Jump to navigation
Jump to search
Time Complexity
$O(V^{2} E)$
Space Complexity
$O(V^{2})$? words
(Seems to store/update a constant number of values per pair of nodes (one from each graph))
Description
energy-based
Approximate?
Exact
Randomized?
No, deterministic
Model of Computation
Word RAM
Year
1998