718 search results - page 38 / 144 » Coloring quasi-line graphs |
119
click to vote
CVIU
2008
14 years 12 months ago
2008
We present a new noise model for color channels for statistical change detection. Based on this noise modeling, we estimate the distribution of Euclidean distances between the pix...
SODA
2010
ACM
15 years 9 months ago
2010
ACM
ICC
2007
IEEE
15 years 6 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...
104
click to vote
GECCO
2003
Springer
15 years 5 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
15 years 6 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 ...