Login / Signup

Reversal Distance for Strings with Duplicates: Linear Time Approximation Using Hitting Set.

Petr KolmanTomasz 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