Maximum common subgraph: some upper bound and lower bound results.

Xiuzhen Huang Jing Lai Steven F. Jennings

Published in: BMC Bioinform. (2006)

Keyphrases

upper bound
lower bound
maximum common subgraph
branch and bound algorithm
worst case
lower and upper bounds
subgraph isomorphism
branch and bound
objective function
optimal solution
graph databases
np hard
clustering algorithm