113 search results - page 3 / 23 » Combinatorics of Periods in Strings |
CPM
2010
Springer
15 years 2 months ago
2010
Springer
A proper factor u of a string y is a cover of y if every letter of y is within some occurrence of u in y. The concept generalises the notion of periods of a string. An integer arra...
CPM
1997
Springer
15 years 2 months ago
1997
Springer
We show an ecient pattern matching algorithm for strings that are succinctly described in terms of straight-line programs, in which the constants are symbols and the only operati...
132
click to vote
TCS
2008
14 years 9 months ago
2008
A subsequence is obtained from a string by deleting any number of characters; thus in contrast to a substring, a subsequence is not necessarily a contiguous part of the string. Co...
CPM
2007
Springer
15 years 4 months ago
2007
Springer
CPM
2005
Springer
15 years 3 months ago
2005
Springer
