Sciweavers

836 search results - page 17 / 168
» Orthogonal Colorings of Graphs
Sort
View
DAM
2010
62views more  DAM 2010»
14 years 11 months ago
On orthogonal ray graphs
Anish Man Singh Shrestha, Satoshi Tayu, Shuichi Ue...
72
Voted
ICIP
1998
IEEE
16 years 1 months ago
Trade-offs between Color Saturation and Noise Sensitivity in Image Sensors
ct A color correction matrix is usually used to transform the raw color image obtained from color image sensors to adjust for factors such as variations in illumination and deviati...
Poorvi L. Vora, Cormac Herley
RSA
2006
88views more  RSA 2006»
14 years 11 months ago
Randomly coloring sparse random graphs with fewer colors than the maximum degree
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), ...
Martin E. Dyer, Abraham D. Flaxman, Alan M. Frieze...
APPROX
2011
Springer
242views Algorithms» more  APPROX 2011»
13 years 11 months ago
New Tools for Graph Coloring
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...
Sanjeev Arora, Rong Ge