Palindromic length in linear time

Show simple item record Kosolobov, Dmitry Shur, Arseny M. Rubinchik, Mikhail Borozdin, Kirill
dc.contributor.editor Kärkkäinen, Juha
dc.contributor.editor Radoszewski, Jakub
dc.contributor.editor Rytter, Wojciech 2018-05-22T10:57:01Z 2018-05-22T10:57:01Z 2017
dc.identifier.citation 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 .
dc.identifier.citation conference
dc.identifier.other PURE: 100337529
dc.identifier.other PURE UUID: 96d0b90f-3611-414a-b74d-1c4a525368d9
dc.identifier.other Scopus: 85027252807
dc.identifier.other ORCID: /0000-0002-2909-2952/work/45000185
dc.description.abstract 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. en
dc.format.extent 12
dc.language.iso eng
dc.publisher Leibniz-Zentrum für Informatik
dc.relation.ispartof Palindromic length in linear time
dc.relation.ispartofseries Leibniz International Proceedings in Informatics (LIPIcs)
dc.relation.isversionof 978-3-95977-039-2
dc.rights cc_by
dc.rights.uri info:eu-repo/semantics/openAccess
dc.subject 113 Computer and information sciences
dc.title Palindromic length in linear time en
dc.type Conference contribution
dc.contributor.organization Department of Computer Science
dc.contributor.organization Genome-scale Algorithmics research group / Veli Mäkinen
dc.description.reviewstatus Peer reviewed
dc.relation.issn 1868-8969
dc.rights.accesslevel openAccess
dc.type.version publishedVersion

Files in this item

Total number of downloads: Loading...

Files Size Format View
LIPIcs_CPM_2017_23.pdf 561.1Kb PDF View/Open

This item appears in the following Collection(s)

Show simple item record