Closed factorization

DOI10.1016/J.DAM.2016.04.009zbMATH Open1350.68299OpenAlexW2913952852MaRDI QIDQ313756FDOQ313756

Simon J. Puglisi, Tomohiro I, Hideo Bannai, Costas S. Iliopoulos, Keisuke Goto, Shiho Sugimoto, Golnaz Badkobeh, Shunsuke Inenaga

Publication date: 12 September 2016

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2016.04.009

Recommendations

• Off-line and on-line algorithms for closed string factorization
• Open and closed words
• Efficient identification of \(k\)-closed strings
• On the number of closed factors in a word
• scientific article; zbMATH DE number 1003283

zbMATH Keywords

suffix treesbordersclosed stringsManhattan skyline problemrange successor queries

Mathematics Subject Classification ID

Combinatorics on words (68R15) Algorithms on strings (68W32)

Cites Work

• Suffix Arrays: A New Method for On-Line String Searches
• Fast Pattern Matching in Strings
• Sorted Range Reporting
• Extracting powers and periods in a word from its runs structure
• A classification of trapezoidal words
• Improved data structures for the orthogonal range successor problem

Cited In (8)

• Finite and infinite closed-rich words
• Off-line and on-line algorithms for closed string factorization
• On closed-rich words
• Factorizing strings into repetitions
• Closed Ziv-Lempel factorization of the \(m\)-bonacci words
• The sequence of open and closed prefixes of a Sturmian word
• Efficient Identification of k-Closed Strings
• On the size of overlapping Lempel-Ziv and Lyndon factorizations

This page was built for publication: Closed factorization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q313756)