A Query-Efficient Quantum Algorithm for Maximum Matching on General Graphs.
Shelby KimmelR. Teal WitterPublished in: CoRR (2020)
Keyphrases
- maximum matching
- similarity measure
- objective function
- bipartite graph
- learning algorithm
- np hard
- skyline queries
- simulated annealing
- special case
- search engine
- query processing
- k means
- upper bound
- pairwise
- linear programming
- query expansion
- search algorithm
- graph structure
- randomly generated
- optimal solution
- random graphs