Closest periodic vectors in Lp spaces

The problem of finding the period of a vector V is central to many applications. Let V′ be a periodic vector closest to V under some metric. We seek this V′, or more precisely we seek the smallest period that generates V′. In this paper we consider the problem of finding the closest periodic vector...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Theoretical computer science Jg. 533; S. 26 - 36
Hauptverfasser:	Amir, Amihood, Eisenberg, Estrella, Levy, Avivit, Lewenstein, Noa
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 08.05.2014
Schlagworte:	Approximate periodicity Closest vector String algorithms String algorithms Closest vector Approximate periodicity
ISSN:	0304-3975, 1879-2294
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!