1480 search results - page 252 / 296 » Distributed algorithms for weighted problems in sparse graph... |
140
click to vote
ESA
2006
Springer
15 years 6 months ago
2006
Springer
Abstract. We present a first constant performance guarantee for preemptive stochastic scheduling to minimize the sum of weighted completion times. For scheduling jobs with release ...
120
click to vote
ICPP
1994
IEEE
15 years 7 months ago
1994
IEEE
1 In this paper, we explore the problem of scheduling parallel programs using task duplication for messagepassing multicomputers. Task duplication means scheduling a parallel progr...
111
click to vote
GECCO
2007
Springer
15 years 9 months ago
2007
Springer
The artificial immune system approach for self-nonself discrimination and its application to anomaly detection problems in engineering is showing great promise. A seminal contribu...
110
click to vote
GECCO
2007
Springer
15 years 9 months ago
2007
Springer
There are many innovative proposals introduced in the literature under the evolutionary computation field, from which estimation of distribution algorithms (EDAs) is one of them....
116
click to vote
INFOCOM
2007
IEEE
15 years 9 months ago
2007
IEEE
— We consider the problem of serving multicast flows in a crossbar switch. We show that linear network coding across packets of a flow can sustain traffic patterns that cannot...