113 search results - page 3 / 23 » Combinatorics of Periods in Strings |
133
click to vote
CPM
2010
Springer
15 years 10 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...
146
click to vote
CPM
1997
Springer
15 years 10 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...
232
click to vote
TCS
2008
15 years 5 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
16 years 4 days ago
2007
Springer
