5580 search results - page 37 / 1116 » Randomized priority algorithms |
81
Voted
EUROGP
2007
Springer
15 years 3 months ago
2007
Springer
In this paper we present a method for creating scheduling heuristics for parallel proportional machine scheduling environment and arbitrary performance criteria. Genetic programmin...
AINA
2005
IEEE
15 years 3 months ago
2005
IEEE
The rapid development of Internet makes network management on large-scale network a critical issue. But with the management task of large-scale network becoming more complicated, ...
CSCLP
2006
Springer
15 years 1 months ago
2006
Springer
DisFC is an ABT-like algorithm that, instead of sending the value taken by the high priority agent, it sends the domain of the low priority agent that is compatible with that value...
85
Voted
CORR
2008
Springer
14 years 9 months ago
2008
Springer
In MaxSat, we ask for an assignment which satisfies the maximum number of clauses for a boolean formula in CNF. We present an algorithm yielding a run time upper bound of O (2 K 6....
75
Voted
RANDOM
1999
Springer
15 years 1 months ago
1999
Springer
We present a randomized algorithm to nd a minimum spanning forest (MSF) in an undirected graph. With high probability, the algorithm runs in logarithmic time and linear work on an...