Sciweavers

113 search results - page 1 / 23
» Combinatorics of Periods in Strings
Sort
View
ICALP
2001
Springer
13 years 9 months 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
CPM
1999
Springer
141views Combinatorics» more  CPM 1999»
13 years 8 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,...
CPM
2009
Springer
93views Combinatorics» more  CPM 2009»
13 years 9 months ago
Fast Searching in Packed Strings
Philip Bille
DMCCG
2001
Springer
119views Combinatorics» more  DMCCG 2001»
13 years 9 months ago
Periodic Patterns in Orbits of Certain Linear Cellular Automata
André Barbé, Fritz von Haeseler