Sciweavers

113 search results - page 4 / 23
» Combinatorics of Periods in Strings
Sort
View
COCOON
2010
Springer
15 years 2 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 3 months ago
String Coding of Trees with Locality and Heritability
Saverio Caminiti, Rossella Petreschi
CPM
2004
Springer
93views Combinatorics» more  CPM 2004»
15 years 3 months ago
Improved Single and Multiple Approximate String Matching
Kimmo Fredriksson, Gonzalo Navarro
CPM
2003
Springer
138views Combinatorics» more  CPM 2003»
15 years 3 months ago
Complexities of the Centre and Median String Problems
François Nicolas, Eric Rivals