An exact algorithm for subgraph homeomorphism.
Andrzej LingasMartin WahlenPublished in: J. Discrete Algorithms (2009)
Keyphrases
- graph mining
- exact algorithms
- shortest path problem
- np hard
- column generation
- graph databases
- real time
- databases
- search space
- branch and bound algorithm
- frequent subgraph mining
- graph classification
- subgraph isomorphism
- integer programming
- optimization problems
- evolutionary algorithm
- information systems
- learning algorithm
- neural network
- maximum matching
- data sets