Login / Signup
Reversal Distance for Strings with Duplicates: Linear Time Approximation Using Hitting Set.
Petr Kolman
Tomasz Walen
Published in:
WAOA (2006)
Keyphrases
</>
small number
genetic algorithm
distance measure
average distance
real time
databases
information retrieval
probability distribution
upper bound
euclidean distance
approximation error