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...

Full description

Bibliographic Details

Published in:	Theoretical computer science Vol. 533; pp. 26 - 36
Main Authors:	Amir, Amihood, Eisenberg, Estrella, Levy, Avivit, Lewenstein, Noa
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 08.05.2014
Subjects:	Approximate periodicity Closest vector String algorithms String algorithms Closest vector Approximate periodicity
ISSN:	0304-3975, 1879-2294
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!