Quantum Query Complexity of Minor-Closed Graph Properties.

Andrew M. Childs Robin Kothari

Published in: SIAM J. Comput. (2012)

Keyphrases

query complexity
graph properties
graph theoretic
data complexity
graph theory
membership queries
directed graph
exact learning
clustering coefficient
expressive power
query evaluation
graph data
vc dimension
databases
concept classes
concept class
maximal cliques
dnf formulas
pattern matching
evolutionary algorithm