Sciweavers

12264 search results - page 177 / 2453
» An Analysis of the XSL Algorithm
Sort
View
ICPR
2008
IEEE
16 years 17 days ago
Iris localization based on multi-resolution analysis
Iris localization is an especially important step in the whole iris recognition system, for it determines the accuracy of matching partially. To improve its accuracy and efficienc...
Lili Pan, Mei Xie, Zheng Ma
DAM
2006
88views more  DAM 2006»
15 years 6 months ago
Domination analysis for minimum multiprocessor scheduling
Let P be a combinatorial optimization problem, and let A be an approximation algorithm for P. The domination ratio domr(A, s) is the maximal real q such that the solution x(I) obt...
Gregory Gutin, Tommy R. Jensen, Anders Yeo
ORL
2007
112views more  ORL 2007»
15 years 5 months ago
Competitive analysis of a dispatch policy for a dynamic multi-period routing problem
We analyze a simple and natural on-line algorithm (dispatch policy) for a dynamic multiperiod uncapacitated routing problem, in which at the beginning of each time period a set of...
Enrico Angelelli, Martin W. P. Savelsbergh, Maria ...
IPPS
2002
IEEE
15 years 11 months ago
Parallel Genehunter: Implementation of a Linkage Analysis Package for Distributed-Memory Architectures
We present a parallel algorithm for performing multipoint linkage analysis of genetic marker data on large family pedigrees. The algorithm effectively distributes both the computa...
Gavin C. Conant, Steve Plimpton, William Old, Andr...
SODA
2010
ACM
149views Algorithms» more  SODA 2010»
16 years 3 months ago
Data-Specific Analysis of String Sorting
We consider the complexity of sorting strings in the model that counts comparisons between symbols and not just comparisons between strings. We show that for any set of strings S ...
Raimund Seidel