132 search results - page 21 / 27 » A Linear Size Index for Approximate Pattern Matching |
141
click to vote
SIAMCOMP
1998
15 years 2 months ago
1998
Abstract. String matching is rich with a variety of algorithmic tools. In contrast, multidimensional matching has had a rather sparse set of techniques. This paper presents a new a...
169
Voted
SODA
2010
ACM
16 years 20 days ago
2010
ACM
Bidimensionality theory appears to be a powerful framework in the development of meta-algorithmic techniques. It was introduced by Demaine et al. [J. ACM 2005 ] as a tool to obtai...
115
click to vote
SIGIR
1998
ACM
15 years 7 months ago
1998
ACM
Abstract We present a fast compression and decompression scheme for natural language texts that allows e cient and exible string matching by searching the compressed text directly....
138
Voted
ICASSP
2011
IEEE
14 years 7 months ago
2011
IEEE
Perceptual image quality assessment (IQA) and sparse signal representation have recently emerged as high-impact research topics in the field of image processing. Here we make one...
94
Voted
TKDE
2008
15 years 3 months ago
2008
We present a new adaptive and energy-efficient broadcast model to support flexible responses to client queries. Clients do not have to request documents by name, since they may kno...