Login / Signup

The computational complexity of calculating partition functions of optimal medians with Hamming distance.

István MiklósHeather C. Smith
Published in: Adv. Appl. Math. (2019)
Keyphrases
  • hamming distance
  • computational complexity
  • binary strings
  • pattern matching
  • binary codes
  • optimal solution
  • np hard
  • dynamic programming
  • genetic algorithm
  • multi class
  • edit distance
  • hash functions