Sciweavers

426 search results - page 46 / 86
» Run lengths and liquidity
Sort
View
FOCS
2003
IEEE
14 years 3 months ago
Breaking a Time-and-Space Barrier in Constructing Full-Text Indices
Suffix trees and suffix arrays are the most prominent full-text indices, and their construction algorithms are well studied. In the literature, the fastest algorithm runs in O(n...
Wing-Kai Hon, Kunihiko Sadakane, Wing-Kin Sung
SPIRE
2000
Springer
14 years 1 months ago
Fully Compressed Pattern Matching Algorithm for Balanced Straight-Line Programs
We consider a fully compressed pattern matching problem, where both text T and pattern P are given by its succinct representation, in terms of straight-line programs and its varia...
Masahiro Hirao, Ayumi Shinohara, Masayuki Takeda, ...
TREC
2004
13 years 11 months ago
University of North Carolina's HARD Track Experiments at TREC 2004
In the experiment described in this paper, we investigate the effectiveness of a document-independent technique for eliciting additional information from searchers about their inf...
Diane Kelly, Vijay Deepak Dollu, Xin Fu
WSC
2000
13 years 11 months ago
Simulation output analysis via dynamic batch means
This paper is focused on estimating the quality of the sample mean from a steady-state simulation experiment with consideration of computational efficiency, memory requirement, an...
Yingchieh Yeh, Bruce W. Schmeiser
TCS
2008
13 years 9 months ago
Algorithms for subsequence combinatorics
A subsequence is obtained from a string by deleting any number of characters; thus in contrast to a substring, a subsequence is not necessarily a contiguous part of the string. Co...
Cees H. Elzinga, Sven Rahmann, Hui Wang