Sciweavers

2168 search results - page 204 / 434
» Randomized Algorithms and Complexity Theory
Sort
View
127
Voted
APPROX
2009
Springer
156views Algorithms» more  APPROX 2009»
15 years 10 months ago
Small-Bias Spaces for Group Products
Small-bias, or -biased, spaces have found many applications in complexity theory, coding theory, and derandomization. We generalize the notion of small-bias spaces to the setting ...
Raghu Meka, David Zuckerman
110
Voted
GECCO
2007
Springer
185views Optimization» more  GECCO 2007»
15 years 9 months ago
Enhanced forma analysis of permutation problems
Forma analysis provides an approach to formally derive domain specific operators based on domain-independent operator templates by manipulating a set of equivalence relations (i....
Tao Gong, Andrew Tuson
114
Voted
GECCO
2007
Springer
262views Optimization» more  GECCO 2007»
15 years 9 months ago
Geometric particle swarm optimization for the sudoku puzzle
Geometric particle swarm optimization (GPSO) is a recently introduced generalization of traditional particle swarm optimization (PSO) that applies to all combinatorial spaces. The...
Alberto Moraglio, Julian Togelius
181
Voted
TEC
2012
234views Formal Methods» more  TEC 2012»
13 years 6 months ago
Cooperatively Coevolving Particle Swarms for Large Scale Optimization
—This paper presents a new cooperative coevolving particle swarm optimization (CCPSO) algorithm in an attempt to address the issue of scaling up particle swarm optimization (PSO)...
Xiaodong Li, Xin Yao
135
Voted
SODA
2004
ACM
93views Algorithms» more  SODA 2004»
15 years 5 months ago
Bipartite roots of graphs
Graph H is a root of graph G if there exists a positive integer k such that x and y are adjacent in G if and only if their distance in H is at most k. Motwani and Sudan [1994] prov...
Lap Chi Lau