Sciweavers

1717 search results - page 11 / 344
» On the analysis of the (1 1) memetic algorithm
Sort
View
AFRICACRYPT
2008
Springer
14 years 2 months ago
Analysis of Grain's Initialization Algorithm
In this paper, we analyze the initialization algorithm of Grain, one of the eSTREAM candidates which made it to the third phase of the project. We point out the existence of a slid...
Christophe De Cannière, Özgül K&u...
CEC
2008
IEEE
14 years 2 months ago
Analysis of population-based evolutionary algorithms for the vertex cover problem
— Recently it has been proved that the (1+1)-EA produces poor worst-case approximations for the vertex cover problem. In this paper the result is extended to the (1+λ)-EA by pro...
Pietro Simone Oliveto, Jun He, Xin Yao
INFOCOM
2011
IEEE
13 years 3 days ago
Analysis and algorithms for partial protection in mesh networks
—This paper develops a mesh network protection scheme that guarantees a quantifiable minimum grade of service upon a failure within a network. The scheme guarantees that a fract...
Greg Kuperman, Eytan Modiano, Aradhana Narula-Tam
ICMCS
2000
IEEE
142views Multimedia» more  ICMCS 2000»
14 years 24 days ago
Incorporate Discriminant Analysis with EM Algorithm in Image Retrieval
One of the difficulties of Content-Based Image Retrieval (CBIR) is the gap between high-level concepts and low-level image features, e.g., color and texture. Relevance feedback wa...
Qi Tian, Ying Wu, Thomas S. Huang
IPL
2006
151views more  IPL 2006»
13 years 8 months ago
Approximating weighted matchings in parallel
We present an NC approximation algorithm for the weighted matching problem in graphs with an approximation ratio of (1 - ). This improves the previously best approximation ratio of...
Stefan Hougardy, Doratha E. Drake Vinkemeier