1749 search results - page 16 / 350 » Conditional colorings of graphs |
138
click to vote
ISCAS
2003
IEEE
15 years 10 months ago
2003
IEEE
Skin color is a useful means for human face detection. In this paper, we propose an efficient color compensation method for skin color segmentation under varying lighting conditio...
124
Voted
RSA
2006
15 years 4 months ago
2006
We analyze Markov chains for generating a random k-coloring of a random graph Gn,d/n. When the average degree d is constant, a random graph has maximum degree (log n/ log log n), ...
170
click to vote
APPROX
2011
Springer
14 years 5 months ago
2011
Springer
How to color 3 colorable graphs with few colors is a problem of longstanding interest. The best polynomial-time algorithm uses n0.2072 colors. There are no indications that colori...
157
click to vote
ASP
2003
Springer
15 years 10 months ago
2003
Springer
We investigate rule dependency graphs and their colorings for characterizing the computation of answer sets of logic programs. To this end, we develop a series of operational chara...