Algorithms for Closest and Farthest String Problems via Rank Distance.
Liviu P. DinuBogdan DumitruAlexandru PopaPublished in: TAMC (2019)
Keyphrases
- optimization problems
- related problems
- problems in computer vision
- practical problems
- practical solutions
- computational problems
- computational cost
- exact algorithms
- benchmark problems
- run times
- data sets
- specific problems
- computational geometry
- test problems
- data structure
- heuristic methods
- difficult problems
- approximate solutions
- benchmark datasets
- iterative algorithms
- theoretical analysis
- np complete
- significant improvement
- computational complexity