Sciweavers

735 search results - page 1 / 147
» Randomization in Parallel Stringology
Sort
View
IPPS
1998
IEEE
13 years 9 months ago
Randomization in Parallel Stringology
In this abstract, we provide an overview of our survey of randomized techniques for exploiting the parallelism in string matching problems. Broadly, the study of string matching fa...
S. Muthukrishnan
STRINGOLOGY
2004
13 years 6 months ago
A Note on Bit-Parallel Alignment Computation
Abstract. The edit distance between strings A and B is defined as the minimum number of edit operations needed in converting A into B or vice versa. Typically the allowed edit oper...
Heikki Hyyrö
CPM
2010
Springer
146views Combinatorics» more  CPM 2010»
13 years 9 months ago
Parallel and Distributed Compressed Indexes
Abstract. We study parallel and distributed compressed indexes. Compressed indexes are a new and functional way to index text strings. They exploit the compressibility of the text,...
Luís M. S. Russo, Gonzalo Navarro, Arlindo ...
ICASSP
2011
IEEE
12 years 8 months ago
Combined compressed sensing and parallel mri compared for uniform and random cartesian undersampling of K-space
Both compressed sensing (CS) and parallel imaging effectively reconstruct magnetic resonance images from undersampled data. Combining both methods enables imaging with greater und...
Daniel S. Weller, Jonathan R. Polimeni, Leo Grady,...
ICASSP
2011
IEEE
12 years 8 months ago
Polar randomized hough transform for lane detection using loose constraints of parallel lines
In this paper, we propose a new methodology for detecting lane markers that exploits the parallel nature of lane boundaries on the road. First, the input image is pre-processed an...
Amol Borkar, Monson Hayes, Mark T. Smith