Sciweavers

113 search results - page 4 / 23
» Combinatorics of Periods in Strings
Sort
View
COCOON
2010
Springer
15 years 10 months ago
Faster Generation of Shorthand Universal Cycles for Permutations
A universal cycle for the k-permutations of n = {1, 2, ..., n} is a circular string of length nk that contains each k-permutation exactly once as a substring. Jackson (Discrete Mat...
Alexander E. Holroyd, Frank Ruskey, Aaron Williams
COCOON
2005
Springer
15 years 11 months ago
String Coding of Trees with Locality and Heritability
Saverio Caminiti, Rossella Petreschi
CPM
2004
Springer
93views Combinatorics» more  CPM 2004»
15 years 11 months ago
Improved Single and Multiple Approximate String Matching
Kimmo Fredriksson, Gonzalo Navarro
CPM
2003
Springer
138views Combinatorics» more  CPM 2003»
15 years 11 months ago
Complexities of the Centre and Median String Problems
François Nicolas, Eric Rivals