6 search results - page 1 / 2 » Unbordered factors and Lyndon words |
80
Voted
DM
2008
14 years 11 months ago
2008
106
click to vote
JACM
2007
15 years 10 days ago
2007
The relationship between the length of a word and the maximum length of its unbordered factors is investigated in this paper. Consider a finite word w of length n. We call a word...
108
Voted
ICALP
2009
Springer
16 years 21 days ago
2009
Springer
We consider repetitions in words and solve a longstanding open problem about the relation between the period and the length of its longest unbordered factor. A word u is called bor...
DLT
2008
15 years 1 months ago
2008
Finite words and their overlap properties are considered in this paper. Let w be a finite word of length n with period p and where the maximum length of its unbordered factors equ...
72
Voted
CPC
2007
15 years 12 days ago
2007
