Quantum Query Complexity of Subgraph Isomorphism and Homomorphism.
Raghav KulkarniSupartha PodderPublished in: STACS (2016)
Keyphrases
- subgraph isomorphism
- query complexity
- graph matching
- data complexity
- membership queries
- edit distance
- search tree
- weighted graph
- graph databases
- graph mining
- exact learning
- machine learning
- vc dimension
- concept class
- conjunctive queries
- data integration
- knowledge representation
- graph patterns
- evolutionary algorithm
- lower bound