Sciweavers

1375 search results - page 128 / 275
» A Part-of-Speech-Based Alignment Algorithm
Sort
View
SODA
2004
ACM
111views Algorithms» more  SODA 2004»
15 years 6 months ago
Reconstructing strings from random traces
We are given a collection of m random subsequences (traces) of a string t of length n where each trace is obtained by deleting each bit in the string with probability q. Our goal ...
Tugkan Batu, Sampath Kannan, Sanjeev Khanna, Andre...
BMCBI
2011
14 years 8 months ago
Faster Smith-Waterman database searches with inter-sequence SIMD parallelisation
Background: The Smith-Waterman algorithm for local sequence alignment is more sensitive than heuristic methods for database searching, but also more time-consuming. The fastest ap...
Torbjørn Rognes
NLDB
2007
Springer
15 years 10 months ago
Character N-Grams Translation in Cross-Language Information Retrieval
Abstract. This paper describes a new technique for the direct translation of character n-grams for use in Cross-Language Information Retrieval systems. This solution avoids the nee...
Jesús Vilares, Michael P. Oakes, Manuel Vil...
3DPVT
2002
IEEE
247views Visualization» more  3DPVT 2002»
15 years 9 months ago
Fast 3D Model Acquisition from Stereo Images
We propose a fast 3D model acquisition system that aligns intensity and depth images, and reconstructs a textured 3D mesh. 3D views are registered with shape alignment based on in...
Louis-Philippe Morency, Ali Rahimi, Trevor Darrell
BIOCOMP
2008
15 years 6 months ago
Bioinformatics Tools: Searching for Markers in DNA/RNA Sequences
Research in bioinformatics and computational biology relies heavily on algorithms that facilitate the understanding of biological processes through the application of statistical ...
Kuha Mahalingam, Omar Bagasra