Sciweavers

1728 search results - page 3 / 346
» The Accelerated Euclidean Algorithm
Sort
View
128
Voted
ANTS
1998
Springer
120views Algorithms» more  ANTS 1998»
15 years 9 months ago
The Complete Analysis of the Binary Euclidean Algorithm
Abstract. We provide here a complete average
Brigitte Vallée
166
Voted
MOC
1998
97views more  MOC 1998»
15 years 4 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
CSC
2009
15 years 6 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 11 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...