Sciweavers

7 search results - page 2 / 2
» Exponential lower bounds for the number of words of uniform ...
Sort
View
SODA
2001
ACM
87views Algorithms» more  SODA 2001»
13 years 5 months ago
A linear lower bound on index size for text retrieval
Most information-retrieval systems preprocess the data to produce an auxiliary index structure. Empirically, it has been observed that there is a tradeoff between query response t...
Erik D. Demaine, Alejandro López-Ortiz
DAM
2007
60views more  DAM 2007»
13 years 3 months ago
Restricting SBH ambiguity via restriction enzymes
The expected number of n-base long sequences consistent with a given SBH spectrum grows exponentially with n, which severely limits the potential range of applicability of SBH even...
Steven Skiena, Sagi Snir