Sciweavers

178 search results - page 17 / 36
» Fast Algorithms for Top-k Approximate String Matching
Sort
View
86
Voted
WDAG
2004
Springer
130views Algorithms» more  WDAG 2004»
15 years 2 months ago
Distributed Weighted Matching
Abstract. In this paper, we present fast and fully distributed algorithms for matching in weighted trees and general weighted graphs. The time complexity as well as the approximati...
Mirjam Wattenhofer, Roger Wattenhofer
PPAM
2007
Springer
15 years 3 months ago
A Parallel Approximation Algorithm for the Weighted Maximum Matching Problem
Abstract. We consider the problem of computing a weighted edge matching in a large graph using a parallel algorithm. This problem has application in several areas of combinatorial ...
Fredrik Manne, Rob H. Bisseling
72
Voted
JCB
2007
168views more  JCB 2007»
14 years 9 months ago
Fast Molecular Shape Matching Using Contact Maps
In this paper, we study the problem of computing the similarity of two protein structures ring their contact-map overlap. Contact-map overlap abstracts the problem of computing th...
Pankaj K. Agarwal, Nabil H. Mustafa, Yusu Wang
CSB
2005
IEEE
139views Bioinformatics» more  CSB 2005»
15 years 3 months ago
Using Parallel Algorithms for Searching Molecular Sequence Databases
This work presents the development of algorithms for approximate string matching using parallel methods. It intends to do the maximum of molecular sequences comparisons per unity ...
Carla Correa Tavares dos Reis, Rubem P. Mondaini
84
Voted
TSD
2004
Springer
15 years 2 months ago
A Speaker Clustering Algorithm for Fast Speaker Adaptation in Continuous Speech Recognition
In this paper a speaker adaptation methodology is proposed, which first automatically determines a number of speaker clusters in the training material, then estimates the paramete...
Luis Javier Rodríguez, Inés Torres