Sciweavers

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