367 search results - page 19 / 74 » A memetic algorithm for graph coloring |
AAIM
2007
Springer
14 years 1 months ago
2007
Springer
SODA
1992
ACM
13 years 8 months ago
1992
ACM
APPROX
2009
Springer
14 years 2 months ago
2009
Springer
We consider the problem of aligned coloring of interval and chordal graphs. These problems have substantial applications to register allocation in compilers and have recently been ...
APLAS
2005
ACM
14 years 1 months ago
2005
ACM
We present a simple algorithm for register allocation which is competitive with the iterated register coalescing algorithm of George and Appel. We base our algorithm on the observa...
CAAN
2006
Springer
13 years 11 months ago
2006
Springer
We consider scheduling problems that are motivated by an optimization of the transmission schedule of a smart antenna. In these problems we are given a set of messages and a confl...