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

Celý popis

Podrobná bibliografie

Vydáno v:	Theoretical computer science Ročník 533; s. 26 - 36
Hlavní autoři:	Amir, Amihood, Eisenberg, Estrella, Levy, Avivit, Lewenstein, Noa
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 08.05.2014
Témata:	Approximate periodicity Closest vector String algorithms String algorithms Closest vector Approximate periodicity
ISSN:	0304-3975, 1879-2294
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!