Sciweavers

113 search results - page 4 / 23
» Combinatorics of Periods in Strings
Sort
View
COCOON
2010
Springer
15 years 4 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
77
Voted
CPM
2007
Springer
129views Combinatorics» more  CPM 2007»
15 years 5 months ago
Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts
Philip Bille, Rolf Fagerberg, Inge Li Gørtz
COCOON
2005
Springer
15 years 5 months ago
String Coding of Trees with Locality and Heritability
Saverio Caminiti, Rossella Petreschi
CPM
2004
Springer
93views Combinatorics» more  CPM 2004»
15 years 5 months ago
Improved Single and Multiple Approximate String Matching
Kimmo Fredriksson, Gonzalo Navarro
71
Voted
CPM
2003
Springer
138views Combinatorics» more  CPM 2003»
15 years 4 months ago
Complexities of the Centre and Median String Problems
François Nicolas, Eric Rivals