Palindromic length in linear time

Näytä kaikki kuvailutiedot



Pysyväisosoite

http://hdl.handle.net/10138/235301

Lähdeviite

Kosolobov , D , Shur , A M , Rubinchik , M & Borozdin , K 2017 , Palindromic length in linear time . in J Kärkkäinen , J Radoszewski & W Rytter (eds) , Palindromic length in linear time . , 23 , Leibniz International Proceedings in Informatics (LIPIcs) , no. 78 , Leibniz-Zentrum für Informatik , Wadern , pp. 23:1-23:12 , Annual Symposium on Combinatorial Pattern Matching , Warsaw , Poland , 04/07/2017 . https://doi.org/10.4230/LIPIcs.CPM.2017.23

Julkaisun nimi: Palindromic length in linear time
Tekijä: Kosolobov, Dmitry; Shur, Arseny M.; Rubinchik, Mikhail; Borozdin, Kirill
Toimittaja(t): Kärkkäinen, Juha; Radoszewski, Jakub; Rytter, Wojciech
Muu tekijä: University of Helsinki, Department of Computer Science
Julkaisija: Leibniz-Zentrum für Informatik
Päiväys: 2017
Kieli: eng
Sivumäärä: 12
Kuuluu julkaisusarjaan: Palindromic length in linear time
Kuuluu julkaisusarjaan: Leibniz International Proceedings in Informatics (LIPIcs)
ISBN: 978-3-95977-039-2
URI: http://hdl.handle.net/10138/235301
Tiivistelmä: Palindromic length of a string is the minimum number of palindromes whose concatenation is equal to this string. The problem of finding the palindromic length drew some attention, and a few $O(n\log n)$ time online algorithms were recently designed for it. In this paper we present the first linear time online algorithm for this problem.
Avainsanat: 113 Computer and information sciences
Tekijänoikeustiedot:


Tiedostot

Latausmäärä yhteensä: Ladataan...

Tiedosto(t) Koko Formaatti Näytä
LIPIcs_CPM_2017_23.pdf 561.1KB PDF Avaa tiedosto

Viite kuuluu kokoelmiin:

Näytä kaikki kuvailutiedot