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 7 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 10 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
16 years 13 days 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 11 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 7 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