170 search results - page 17 / 34 » Algorithms on Compressed Strings and Arrays |
132
Voted
DCC
2010
IEEE
15 years 10 months ago
2010
IEEE
Word-based compression over natural language text has shown to be a good choice to trade compression ratio and speed, obtaining compression ratios close to 30% and very fast decom...
150
Voted
IFIPTCS
2000
15 years 7 months ago
2000
We present an index to search a two-dimensional pattern of size m m in a two-dimensional text of size n n, even when the pattern appears rotated in the text. The index is based on ...
127
Voted
BMCBI
2008
15 years 3 months ago
2008
Background: Protein structure analysis and comparison are major challenges in structural bioinformatics. Despite the existence of many tools and algorithms, very few of them have ...
119
click to vote
IPL
2008
15 years 3 months ago
2008
We study the complexity of the membership or parsing problem for pictures generated by a family of picture grammars: Siromoney's Context-Free Kolam Array grammars (coincident...
148
Voted
IPPS
2009
IEEE
15 years 10 months ago
2009
IEEE
String searching is at the core of many security and network applications like search engines, intrusion detection systems, virus scanners and spam filters. The growing size of o...