Sciweavers

1483 search results - page 5 / 297
» Warnings for pattern matching
Sort
View
WABI
2001
Springer
142views Bioinformatics» more  WABI 2001»
14 years 2 months ago
Pattern Matching and Pattern Discovery Algorithms for Protein Topologies
We describe algorithms for pattern matching and pattern learning in TOPS diagrams (formal descriptions of protein topologies). These problems can be reduced to checking for subgrap...
Juris Viksna, David Gilbert
APPROX
2004
Springer
89views Algorithms» more  APPROX 2004»
14 years 1 months ago
The Sketching Complexity of Pattern Matching
Abstract. We address the problems of pattern matching and approximate pattern matching in the sketching model. We show that it is impossible to compress the text into a small sketc...
Ziv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, ...