4565 search results - page 598 / 913 » Time Optimal Self-Stabilizing Algorithms |
134
click to vote
ICALP
2009
Springer
16 years 3 months ago
2009
Springer
We resolve an open question raised by Feige & Scheideler by showing that the best known approximation algorithm for flow shops is essentially tight with respect to the used low...
99
Voted
ICS
2010
Tsinghua U.
16 years 23 days ago
2010
Tsinghua U.
We introduce the notion of a stable instance for a discrete optimization problem, and argue that in many practical situations only sufficiently stable instances are of interest. T...
90
Voted
SECON
2007
IEEE
15 years 9 months ago
2007
IEEE
— Cognitive Radio systems face an important challenge – fast and reliable channel searching to enable secondary users to optimize available spectral resources. We revisit conve...
166
Voted
EUROGP
2007
Springer
15 years 9 months ago
2007
Springer
As is typical in evolutionary algorithms, fitness evaluation in GP takes the majority of the computational effort. In this paper we demonstrate the use of the Graphics Processing...
111
Voted
GECCO
2007
Springer
15 years 9 months ago
2007
Springer
A method is presented that allows one to exactly determine all the characteristics of a PSO’s sampling distribution and explain how it changes over time, in the presence stochas...