View source for Wang Y-K; Fan K-C; Horng J-T ( Graph Edit Distance Computation)

← Wang Y-K; Fan K-C; Horng J-T ( Graph Edit Distance Computation)

Jump to navigation Jump to search

You do not have permission to edit this page, for the following reason:

The action you have requested is limited to users in the group: Users.

You can view and copy the source of this page.

== Time Complexity == 

$O(V E^{2} \log \log E)$

== Space Complexity == 

 

()

== Description == 

Genetics-based

== Approximate? == 

Exact

== Randomized? == 

No, deterministic

== Model of Computation == 



== Year == 

1997

== Reference == 

https://doi.org/10.1109/3477.604100

Return to Wang Y-K; Fan K-C; Horng J-T ( Graph Edit Distance Computation).

Retrieved from "https://algorithm-wiki.csail.mit.edu/wiki/Wang_Y-K;_Fan_K-C;_Horng_J-T_(_Graph_Edit_Distance_Computation)"

Navigation menu