On the Hardness of Counting and Sampling Center Strings.

Christina Boucher Mohamed Omar

Published in: SPIRE (2010)

Keyphrases

string matching
information theoretic
edit distance
sample size
monte carlo
random sampling
sampling strategy
computational complexity
phase transition
sampling algorithm
data sets
np complete
pattern matching
sampled data