Minimum Common String Partition: Exact Algorithms.
Marek CyganAlexander S. KulikovIvan MihajlinMaksim NikolaevGrigory ReznikovPublished in: ESA (2021)
Keyphrases
- exact algorithms
- knapsack problem
- approximation algorithms
- exact solution
- benchmark instances
- vehicle routing problem with time windows
- benders decomposition
- combinatorial optimization problems
- computational problems
- combinatorial optimization
- heuristic methods
- nonlinear programming
- data structure
- max sat
- pattern matching
- combinatorial problems
- string matching
- edit distance
- neural network
- optimization problems
- np hard
- special case
- lower bound