Sciweavers

5075 search results - page 92 / 1015
» Convergence
Sort
View
APPROX
2004
Springer
179views Algorithms» more  APPROX 2004»
15 years 9 months ago
Maximum Weight Independent Sets and Matchings in Sparse Random Graphs. Exact Results Using the Local Weak Convergence Method
ABSTRACT: Let G(n, c/n) and Gr(n) be an n-node sparse random graph and a sparse random rregular graph, respectively, and let I(n, r) and I(n, c) be the sizes of the largest indepen...
David Gamarnik, Tomasz Nowicki, Grzegorz Swirszcz
APPROX
2004
Springer
110views Algorithms» more  APPROX 2004»
15 years 9 months ago
Convergence Issues in Competitive Games
Vahab S. Mirrokni, Adrian Vetta
GECCO
2004
Springer
15 years 9 months ago
Crossover, Population Dynamics, and Convergence in the GAuGE System
This paper presents a study of the effectiveness of a recently presented crossover operator for the GAuGE system. This crossover, unlike the traditional crossover employed previou...
Miguel Nicolau, Conor Ryan