Magyar
Toggle navigation
Tudóstér
Magyar
Tudóstér
Keresés
Egyszerű keresés
Összetett keresés
CCL keresés
Egyszerű keresés
Összetett keresés
CCL keresés
Böngészés
Saját polc tartalma
(
0
)
Korábbi keresések
Összesen 1 találat.
#/oldal:
12
36
60
120
Rövid
Hosszú
MARC
Részletezés:
Rendezés:
Szerző növekvő
Szerző csökkenő
Cím növekvő
Cím csökkenő
Dátum növekvő
Dátum csökkenő
1.
001-es BibID:
BIBFORM109404
035-os BibID:
(WOS)000901523400005 (Scopus)85146868721
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ó:
Saját polcon:
Rekordok letöltése
1
Corvina könyvtári katalógus v8.2.27
© 2023
Monguz kft.
Minden jog fenntartva.