Sciweavers

1375 search results - page 70 / 275
» A Part-of-Speech-Based Alignment Algorithm
Sort
View
166
Voted
BIBE
2007
IEEE
152views Bioinformatics» more  BIBE 2007»
15 years 4 months ago
SBLAST: Structural Basic Local Alignment Searching Tools using Geometric Hashing
While much research has been done on finding similarities between protein sequences, there has not been the same progress on finding similarities between protein structures. Here ...
Tom Milledge, Gaolin Zheng, Tim Mullins, Giri Nara...
WABI
2009
Springer
128views Bioinformatics» more  WABI 2009»
15 years 10 months ago
A General Framework for Local Pairwise Alignment Statistics with Gaps
We present a novel dynamic programming framework that allows one to compute tight upper bounds for the p-values of gapped local alignments in pseudo–polynomial time. Our algorith...
Pasi Rastas
ACL
2008
15 years 5 months ago
Mining Parenthetical Translations from the Web by Word Alignment
Documents in languages such as Chinese, Japanese and Korean sometimes annotate terms with their translations in English inside a pair of parentheses. We present a method to extrac...
Dekang Lin, Shaojun Zhao, Benjamin Van Durme, Mari...
PRIS
2007
15 years 5 months ago
Automatic Face Alignment by Maximizing Similarity Score
Accurate face registration is of vital importance to the performance of a face recognition algorithm. We propose a face registration method which searches for the optimal alignment...
Bas Boom, Luuk J. Spreeuwers, Raymond N. J. Veldhu...
AAAI
2000
15 years 5 months ago
Divide-and-Conquer Frontier Search Applied to Optimal Sequence Alignment
We present a new algorithm that reduces the space complexity of heuristic search. It is most effective for problem spaces that grow polynomially with problem size, but contain lar...
Richard E. Korf, Weixiong Zhang