TGTGInsighttelegram intelligenceLIVE / telegram public index
Contenu
Contenu du post
Comparing Stars: On Approximating Graph Edit Distance Good old VLDB'09 paper on the computation of graph edit distance. * It shows the exact distance computation is NP-hard; * It discusses connections with graph matching; * And it provides lower and upper bound algorithms.