Login / Signup

Quadratic-backtracking algorithm for string reconstruction from substring compositions.

Jayadev AcharyaHirakendu DasOlgica MilenkovicAlon OrlitskyShengjun Pan
Published in: ISIT (2014)
Keyphrases
  • backtracking algorithm
  • suffix tree
  • data structure
  • search tree
  • hamming distance
  • constraint networks
  • suffix array
  • arbitrary length
  • constraint satisfaction problems
  • closest string
  • pairwise
  • special case