Online Minimum Cost Matching on the Line with Recourse.
Nicole MegowLukas NölkePublished in: CoRR (2020)
Keyphrases
- minimum cost
- np hard
- approximation algorithms
- network flow problem
- spanning tree
- network flow
- capacity constraints
- matching algorithm
- line segments
- image matching
- edit operations
- network simplex algorithm
- minimum cost flow
- string matching
- special case
- undirected graph
- linear program
- multistage
- linear programming
- bayesian networks