237 search results - page 38 / 48 » Practical and Optimal String Matching |
ASIACRYPT
2009
Springer
14 years 1 months ago
2009
Springer
We present a new construction of non-committing encryption schemes. Unlike the previous constructions of Canetti et al. (STOC ’96) and of Damg˚ard and Nielsen (Crypto ’00), ou...
ISBI
2004
IEEE
14 years 7 months ago
2004
IEEE
A novel ultrafast-laser-based x-ray source is a promising candidate for replacement of a microfocal X-ray tube in a micro-CT system for small-animal imaging. We optimized conditio...
ESA
1998
Springer
13 years 11 months ago
1998
Springer
We present a new approach for designing external graph algorithms and use it to design simple, deterministic and randomized external algorithms for computing connected components, ...
SIGMOD
2004
ACM
14 years 6 months ago
2004
ACM
Cardinality estimation during query optimization relies on simplifying assumptions that usually do not hold in practice. To diminish the impact of inaccurate estimates during opti...
IPPS
1999
IEEE
13 years 11 months ago
1999
IEEE
We present practical parallel algorithms using prefix computations for various problems that arise in pairwise comparison of biological sequences. We consider both constant and af...