Sciweavers

CPM
1995
Springer
139views Combinatorics» more  CPM 1995»
15 years 4 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
CPM
1995
Springer
93views Combinatorics» more  CPM 1995»
15 years 4 months ago
Matching a Set of Strings with Variable Length Don't Cares
Gregory Kucherov, Michaël Rusinowitch
Combinatorics
Top of PageReset Settings