Results 151 to 160 of about 1,956 (175)

Multi-query optimization for subgraph isomorphism search

open access: yesProceedings of the VLDB Endowment, 2016
Existing work on subgraph isomorphism search mainly focuses on a-query-at-a-time approaches: Optimizing and answering each query separately. When multiple queries arrive at the same time, sequential processing is not always the most efficient.
Xuguang Ren, Junhu Wang
exaly   +2 more sources

Subgraph isomorphism in graph classes

open access: yesDiscrete Mathematics, 2012
We investigate the computational complexity of the following restricted variant of Subgraph Isomorphism: given a pair of connected graphs G=(VG,EG) and H=(VH,EH), determine if H is isomorphic to a spanning subgraph of G.
Shuji Kijima   +2 more
exaly   +2 more sources

Correct filtering for subgraph isomorphism search in compressed vertex-labeled graphs

open access: yesInformation Sciences, 2019
We present a revised filtering process that corrects an error in our previous work on subgraph isomorphism search over compressed graphs. We provide additional experiments to test the contribution of the compression itself and the candidate filtering to ...
Junhu Wang   +2 more
exaly   +2 more sources
Some of the next articles are maybe not open access.

Related searches:

SLF: A passive parallelization of subgraph isomorphism

Information Sciences, 2023
Wenyong Dong, Mengting Yuan
exaly  

Exploiting vertex relationships in speeding up subgraph isomorphism over large graphs

Proceedings of the VLDB Endowment, 2015
Xuguang Ren, Junhu Wang, Volker Markl
exaly  

Home - About - Disclaimer - Privacy