On Computing Centroids According to the p-Norms of Hamming Distance Vectors
Leibniz International Proceedings in Informatics, 2019.
In this paper we consider the p-NORM HAMMING CENTROID problem which asks to determine whether some given strings have a centroid with a bound on the p-norm of its Hamming distances to the strings. Specifically, given a set S of strings and a real k, we consider the problem of determining whether there exists a string s* with (Sigma(s is a...More
Full Text (Upload PDF)
PPT (Upload PPT)