Sciweavers

17 search results - page 4 / 4
» A General Practical Approach to Pattern Matching over Ziv-Le...
Sort
View
CPM
2005
Springer
100views Combinatorics» more  CPM 2005»
13 years 7 months ago
Hardness of Optimal Spaced Seed Design
Abstract. Speeding up approximate pattern matching is a line of research in stringology since the 80’s. Practically fast approaches belong to the class of filtration algorithms,...
François Nicolas, Eric Rivals
ICFP
2005
ACM
14 years 5 months ago
High-level views on low-level representations
This paper explains how the high-level treatment of datatypes in functional languages--using features like constructor functions and pattern matching--can be made to coexist with ...
Iavor S. Diatchki, Mark P. Jones, Rebekah Leslie