Sciweavers

12825 search results - page 14 / 2565
» Improved PLSOM algorithm
Sort
View
101
Voted
IACR
2011
112views more  IACR 2011»
14 years 1 months ago
Improved Generic Algorithms for Hard Knapsacks
At Eurocrypt 2010, Howgrave-Graham and Joux described an algorithm for solving hard knapsacks of density close to 1 in time ˜O(20.337n ) and memory ˜O(20.256n ), thereby improvin...
Anja Becker, Jean-Sébastien Coron, Antoine ...
GECCO
2003
Springer
15 years 7 months ago
A Kernighan-Lin Local Improvement Heuristic That Solves Some Hard Problems in Genetic Algorithms
We present a Kernighan-Lin style local improvement heuristic for genetic algorithms. We analyze the run-time cost of the heuristic. We demonstrate through experiments that the heur...
William A. Greene
APPROX
2007
Springer
115views Algorithms» more  APPROX 2007»
15 years 8 months ago
Improved Approximation Algorithms for the Spanning Star Forest Problem
A star graph is a tree of diameter at most two. A star forest is a graph that consists of node-disjoint star graphs. In the spanning star forest problem, given an unweighted graph ...
Ning Chen, Roee Engelberg, C. Thach Nguyen, Prasad...
115
Voted
IPCCC
2006
IEEE
15 years 8 months ago
SHARP: a new real-time scheduling algorithm to improve security of parallel applications on heterogeneous clusters
This paper addresses the problem of improving quality of security for real-time parallel applications on heterogeneous clusters. We propose a new security- and heterogeneity-drive...
Tao Xie 0004, Xiao Qin, Mais Nijim
134
Voted
ICIP
2004
IEEE
16 years 3 months ago
Performance analysis of an improved tensor based correspondence algorithm for automatic 3d modeling
3D modeling of a free-form object involves the acquisition of multiple views (range images) of the object to cover its entire surface. These views are then registered in a common ...
Ajmal S. Mian, Mohammed Bennamoun, Robyn A. Owens