3360 search results - page 45 / 672 » An Optimal Distributed Edge-Biconnectivity Algorithm |
118
click to vote
GECCO
2009
Springer
16 years 5 days ago
2009
Springer
We study the update of the distribution in Estimation of Distribution Algorithms, and show that a simple modiļ¬cation leads to unbiased estimates of the optimum. The simple modiļ...
163
click to vote
JSAC
2006
15 years 5 months ago
2006
Abstract--The current framework of network utility maximization for rate allocation and its price-based algorithms assumes that each link provides a fixed-size transmission "p...
138
Voted
GECCO
2008
Springer
15 years 6 months ago
2008
Springer
The paper considers the problem of selecting individuals in the current population in Genetic Algorithms for crossover to ļ¬nd a solution of high ļ¬tness of a given combinatoria...
147
click to vote
IPPS
1997
IEEE
15 years 9 months ago
1997
IEEE
The k-merge problem, given a collection of k, (2 k n), sorted sequences of total length n, asks to merge them into a new sorted sequence. The main contribution of this work is...
150
Voted
CP
2005
Springer
15 years 11 months ago
2005
Springer
Abstract. We present a parameterized approximation scheme for distributed combinatorial optimization problems based on dynamic programming. The algorithm is a utility propagation m...