Sciweavers

1728 search results - page 3 / 346
» The Accelerated Euclidean Algorithm
Sort
View
ANTS
1998
Springer
120views Algorithms» more  ANTS 1998»
15 years 1 months ago
The Complete Analysis of the Binary Euclidean Algorithm
Abstract. We provide here a complete average
Brigitte Vallée
MOC
1998
97views more  MOC 1998»
14 years 9 months ago
Euclid's algorithm and the Lanczos method over finite fields
Abstract. This paper shows that there is a close relationship between the Euclidean algorithm for polynomials and the Lanczos method for solving sparse linear systems, especially w...
Jeremy Teitelbaum
93
Voted
CSC
2009
14 years 10 months ago
An Empirical Analysis of Approximation Algorithms for Euclidean TSP
- The Traveling Salesman Problem (TSP) is perhaps the most famous optimization problem in the set NP-hard. Many problems that are natural applications in computer science and engin...
Bárbara Rodeker, M. Virginia Cifuentes, Lil...
CONIELECOMP
2009
IEEE
15 years 4 months ago
A Fingerprint Verification Algorithm Using the Smallest Minimum Sum of Closest Euclidean Distance
In this paper, a Euclidean distance based minutia matching algorithm is proposed to improve the matching accuracy in fingerprint verification system. This algorithm extracts match...
Ujjal Kumar Bhowmik, Ashkan Ashrafi, Reza R. Adham...