A Fast Minimum Degree Algorithm and Matching Lower Bound.
Robert CummingsMatthew FahrbachAnimesh FatehpuriaPublished in: SODA (2021)
Keyphrases
- matching algorithm
- learning algorithm
- lower bound
- np hard
- optimal solution
- worst case
- probabilistic model
- theoretical analysis
- detection algorithm
- dynamic programming
- search space
- objective function
- times faster
- upper bound
- computational complexity
- high accuracy
- knapsack problem
- lower and upper bounds
- square error
- linear programming
- simulated annealing
- experimental evaluation
- cost function
- significant improvement
- preprocessing
- neural network
- expectation maximization
- approximate matching
- online algorithms
- matching scheme
- network flow
- spanning tree
- disparity map
- recognition algorithm
- pattern matching
- optimization algorithm