On Computing Centroids According to the $p$-Norms of Hamming Distance Vectors

european symposium on algorithms, 2018.

Cited by: 4|Views24

Abstract:

In this paper we consider the $p$-Norm Hamming Centroid problem which asks to determine whether some given binary strings have a centroid with a bound on the $p$-norm of its Hamming distances to the strings. Specifically, given a set of strings $S$ and a real $k$, we consider the problem of determining whether there exists a string $s^*...More

Code:

Data:

Full Text
Bibtex
Your rating :
0

 

Tags
Comments