Quantum Query Complexity of Subgraph Isomorphism and Homomorphism.

Raghav Kulkarni Supartha Podder

Published in: CoRR (2015)

Keyphrases

subgraph isomorphism
query complexity
graph matching
data complexity
membership queries
graph databases
search tree
edit distance
exact learning
concept class
graph mining
graph patterns
weighted graph
learning algorithm
machine learning
expressive power
similarity search
multi dimensional
high dimensional