Linear computation of unbordered conjugate on unordered alphabet

DOI10.1016/J.TCS.2013.12.008MaRDI QIDQ393901zbMATH OpenOpenAlexFDO

Authors Thierry Lecroq, A. Lefebvre, J.-P. Duval

Publication date 24 January 2014

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2013.12.008

zbMATH Keywords

combinatorics on wordsunordered alphabetconjugateborderunbordered word

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Combinatorics on words (68R15)

Recommendations

• Unbordered partial words
• scientific article; zbMATH DE number 3842140
• Factorizing words over an ordered alphabet
• On maximal unbordered factors
• STACS 2004

Cites work

• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• scientific article; zbMATH DE number 1306893 (Why is no real title available?)
• scientific article; zbMATH DE number 1024080 (Why is no real title available?)
• Algorithms on Strings
• Factorizing words over an ordered alphabet
• Fast canonization of circular strings
• Lexicographically least circular substrings
• Necklaces of beads in k colors and k-ary de Bruijn sequences
• Optimal canonization of all substrings of a string
• Periodicity and unbordered segments of words
• Periodicity and unbordered words
• Relationship between the period of a finite word and the length of its unbordered segments
• Rotations of Periodic Strings and Short Superstrings
• STACS 2004
• Uniqueness Theorems for Periodic Functions

Cited in

(6)

• On maximal unbordered factors
• Finding the leftmost critical factorization on unordered alphabet
• Computing the Longest Unbordered Substring
• Bordered conjugates of words over large alphabets
• Site-directed insertion: language equations and decision problems
• Longest unbordered factor in quasilinear time

This page was built for publication: Linear computation of unbordered conjugate on unordered alphabet

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