Exact Solutions for CLOSEST STRING and Related Problems.

Jens Gramm Rolf Niedermeier Peter Rossmanith

Published in: ISAAC (2001)

Keyphrases

related problems
closest string
practical solutions
feasible solution
approximation algorithms
stable marriage
randomized algorithm
constant factor approximation
range searching
broadly applicable
search algorithm
linear combination
markov decision processes