765 search results - page 41 / 153 » Graph Coloring with Rejection |
GC
2007
Springer
13 years 8 months ago
2007
Springer
Let Qn be a hypercube of dimension n, that is, a graph whose vertices are binary n-tuples and two vertices are adjacent iff the corresponding n-tuples differ in exactly one posit...
SODA
2010
ACM
14 years 6 months ago
2010
ACM
ICC
2007
IEEE
14 years 3 months ago
2007
IEEE
— This paper presents a transmission scheduling scheme in sensor networks. Each node is assigned a list of time slots to use for unicast and broadcast communication. The algorith...
GECCO
2003
Springer
14 years 1 months ago
2003
Springer
We present a new Immune Algorithm that incorporates a simple local search procedure to improve the overall performances to tackle the graph coloring problem instances. We character...
AAIM
2008
Springer
14 years 3 months ago
2008
Springer
We present a polynomial-time approximation algorithm for legally coloring as many edges of a given simple graph as possible using two colors. It achieves an approximation ratio of ...