A Closer Look at the Closest String and Closest Substring Problem.

Markus Chimani Matthias Woste Sebastian Böcker

Published in: ALENEX (2011)

Keyphrases

closest string
practical solutions
feasible solution
approximation algorithms
randomized algorithm
nearest neighbor
constant factor approximation
data points
lower bound
special case
linear programming
neural network
objective function
search space