The Subgraph Homeomorphism Problem.

Andrea S. LaPaugh Ronald L. Rivest

Published in: J. Comput. Syst. Sci. (1980)

Keyphrases

np hard
graph mining
graph databases
real time
website
bayesian networks
frequent subgraph mining
shortest path
subgraph isomorphism
subgraph matching
connected subgraphs