Sciweavers

2766 search results - page 203 / 554
» Algorithms for trigonometric polynomials
Sort
View
IPL
2008
146views more  IPL 2008»
15 years 4 months ago
A running time analysis of an Ant Colony Optimization algorithm for shortest paths in directed acyclic graphs
In this paper, we prove polynomial running time bounds for an Ant Colony Optimization (ACO) algorithm for the single-destination shortest path problem on directed acyclic graphs. ...
Nattapat Attiratanasunthron, Jittat Fakcharoenphol
PR
2007
145views more  PR 2007»
15 years 4 months ago
Face recognition using a kernel fractional-step discriminant analysis algorithm
Feature extraction is among the most important problems in face recognition systems. In this paper, we propose an enhanced kernel discriminant analysis (KDA) algorithm called kern...
Guang Dai, Dit-Yan Yeung, Yuntao Qian
135
Voted
ICCV
2009
IEEE
15 years 2 months ago
Local distance functions: A taxonomy, new algorithms, and an evaluation
We present a taxonomy for local distance functions where most existing algorithms can be regarded as approximations of the geodesic distance defined by a metric tensor. We categor...
Deva Ramanan, Simon Baker
138
Voted
SODA
2010
ACM
196views Algorithms» more  SODA 2010»
16 years 2 months ago
Streaming Algorithms for extent problems in high dimensions
We develop (single-pass) streaming algorithms for maintaining extent measures of a stream S of n points in Rd . We focus on designing streaming algorithms whose working space is p...
Pankaj K Agarwal, R. Sharathkumar
CPM
2007
Springer
101views Combinatorics» more  CPM 2007»
15 years 10 months ago
Improved Algorithms for Inferring the Minimum Mosaic of a Set of Recombinants
Abstract. Detecting historical recombination is an important computational problem which has received great attention recently. Due to recombination, input sequences form a mosaic,...
Yufeng Wu, Dan Gusfield