Combinatorial Search on Graphs Motivated by Bioinformatics Applications: A Brief Survey.
Mathilde BouvelVladimir GrebinskiGregory KucherovPublished in: WG (2005)
Keyphrases
- combinatorial search
- subgraph isomorphism
- graph matching
- search space
- theorem proving
- search algorithm
- data mining
- search tree
- combinatorial optimization
- graph databases
- edit distance
- machine learning
- combinatorial problems
- search strategy
- directed graph
- graph theoretic
- search problems
- weighted graph
- depth first search
- graph mining
- graph data
- graph patterns
- orders of magnitude
- constraint solver
- np complete