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

Leibniz International Proceedings in Informatics, 2019.

Cited by: 4|Views32
EI

Abstract:

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

Code:

Data:

Get fulltext within 24h
Bibtex
Your rating :
0

 

Tags
Comments