Sciweavers

113 search results - page 1 / 23
» Combinatorics of Periods in Strings
Sort
View
202
Voted
ICALP
2001
Springer
16 years 5 days ago
Combinatorics of Periods in Strings
We consider the set Gn of all period sets of strings of length n over a finite alphabet. We show that there is redundancy in period sets and introduce the notion of an irreducibl...
Eric Rivals, Sven Rahmann
190
Voted
CPM
1999
Springer
141views Combinatorics» more  CPM 1999»
15 years 12 months ago
Approximate Periods of Strings
The study of approximately periodic strings is relevant to diverse applications such as molecular biology, data compression, and computer-assisted music analysis. Here we study di...
Jeong Seop Sim, Costas S. Iliopoulos, Kunsoo Park,...
193
Voted
CPM
2009
Springer
93views Combinatorics» more  CPM 2009»
16 years 10 days ago
Fast Searching in Packed Strings
Philip Bille
DMCCG
2001
Springer
119views Combinatorics» more  DMCCG 2001»
16 years 6 days ago
Periodic Patterns in Orbits of Certain Linear Cellular Automata
André Barbé, Fritz von Haeseler