Graph Rewriting Based Search for Molecular Structures: Definitions, Algorithms, Hardness.

Ernst Althaus Andreas Hildebrandt Domenico Mosca

Published in: STAF Workshops (2017)

Keyphrases

graph theory
search algorithm
depth first search
worst case
graph search
computational complexity
search methods
breadth first search
exhaustive search
search problems
molecular structures
tree search
np complete
search space
computer vision
maximum flow
learning algorithm
graph layout
databases