A study on k-walk generation algorithm to prevent the tottering in graph edit distance heuristic algorithms

Graph edit distance is usually used for graph similarity checking due to its low information loss and flexibility advantages. However, graph edit distance can’t be used efficiently because it is an NP-Hard problem. Many graph edit distance heuristic algorithms have been proposed to solve this proble...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of combinatorial optimization Jg. 49; H. 1; S. 9
Hauptverfasser: Yoon, SeongCheol, Seo, Daehee, Kim, Su-Hyun, Lee, Im-Yeong
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Springer US 01.01.2025
Springer Nature B.V
Schlagworte:
ISSN:1382-6905, 1573-2886
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!