Induced Subgraph Isomorphism on proper interval and bipartite permutation graphs.
Pinar HeggernesPim van 't HofDaniel MeisterYngve VillangerPublished in: Theor. Comput. Sci. (2015)
Keyphrases
- subgraph isomorphism
- graph matching
- maximum common subgraph
- graph databases
- graph isomorphism
- graph pattern matching
- edit distance
- search tree
- graph model
- weighted graph
- graph mining
- graph matching algorithm
- bipartite graph
- graph data
- graph partitioning
- hard problems
- frequent subgraphs
- object recognition
- pattern recognition
- graph search
- depth first search
- query graph
- data mining
- search algorithm