Sciweavers

113 search results - page 2 / 23
» Combinatorics of Periods in Strings
Sort
View
CPM
1995
Springer
139views Combinatorics» more  CPM 1995»
13 years 8 months ago
Pattern-Matching for Strings with Short Descriptions
We consider strings which are succinctly described. The description is in terms of straight-line programs in which the constants are symbols and the only operation is the concaten...
Marek Karpinski, Wojciech Rytter, Ayumi Shinohara
DMCCG
2001
Springer
133views Combinatorics» more  DMCCG 2001»
13 years 9 months ago
On Minimal Strings Containing the Elements of Sn by Decimation
Robert Erra, Nik Lygeros, Nigel Stewart
CPM
2000
Springer
92views Combinatorics» more  CPM 2000»
13 years 9 months ago
Finding Maximal Quasiperiodicities in Strings
Gerth Stølting Brodal, Christian N. S. Pede...
CPM
2006
Springer
127views Combinatorics» more  CPM 2006»
13 years 8 months ago
Common Substrings in Random Strings
Eric Blais, Mathieu Blanchette
CPM
1995
Springer
93views Combinatorics» more  CPM 1995»
13 years 8 months ago
Matching a Set of Strings with Variable Length Don't Cares
Gregory Kucherov, Michaël Rusinowitch