Összesen 1 találat.
#/oldal:
Részletezés:
Rendezés:

1.

001-es BibID:BIBFORM109404
035-os BibID:(WOS)000901523400005
Első szerző:Gouda, Karam
Cím:Scaling Subgraph Matching by Improving Ullmann Algorithm / Karam Gouda, Gyöngyi Bujdosó, Mosab Hassaan
Dátum:2022
ISSN:2585-8807
Megjegyzések:Graphs are vastly used to represent many complex data semantics in several domains. Subgraph isomorphism checking (an NP-complete problem) is a regular operation with this kind of data. In this paper, we propose an improvement of Ullmann algorithm, a well-known subgraph isomorphism checker. Our new algorithm is called Ullmann-ONL. It utilizes a novel sorting method for query vertices and L-levels of vertex neighborhoods (NL) to confine the search space of Ullmann algorithm. Our performance study shows that Ullmann-ONL outperforms previously proposed algorithms with a wide margin.
Tárgyszavak:Műszaki tudományok Informatikai tudományok idegen nyelvű folyóiratközlemény külföldi lapban
folyóiratcikk
Subgraph matching
NP-complete
graph database
Megjelenés:Computing and Informatics. - 41 : 4 (2022), p. 1002-1024. -
További szerzők:Bujdosó Gyöngyi (1963-) (informatikus, informatika, matematika, kémia tanár) Hassaan, Mosab
Internet cím:Szerző által megadott URL
DOI
Intézményi repozitóriumban (DEA) tárolt változat
Borító:
Rekordok letöltése1