Sciweavers

2 search results - page 1 / 1
» An Algorithm Portfolio for the Sub-graph Isomorphism Problem
Sort
View
SLS
2007
Springer
117views Algorithms» more  SLS 2007»
14 years 15 days ago
An Algorithm Portfolio for the Sub-graph Isomorphism Problem
Abstract. This work presents an algorithm for the sub-graph isomorphism problem based on a new pruning technique for directed graphs. During the tree search, the method checks if a...
Roberto Battiti, Franco Mascia
SIGMOD
2007
ACM
186views Database» more  SIGMOD 2007»
14 years 6 months ago
Fg-index: towards verification-free query processing on graph databases
Graphs are prevalently used to model the relationships between objects in various domains. With the increasing usage of graph databases, it has become more and more demanding to e...
James Cheng, Yiping Ke, Wilfred Ng, An Lu