Sciweavers

145 search results - page 16 / 29
» Strong Colorings of Hypergraphs
Sort
View
88
Voted
PODC
2006
ACM
15 years 3 months ago
On the complexity of distributed graph coloring
Coloring the nodes of a graph with a small number of colors is one of the most fundamental problems in theoretical computer science. In this paper, we study graph coloring in a di...
Fabian Kuhn, Roger Wattenhofer
ICMCS
2007
IEEE
188views Multimedia» more  ICMCS 2007»
15 years 3 months ago
A Fast Approach for Natural Image Matting using Structure Information
Natural image matting plays an important role in image and video editing. It has been addressed hotly because it is inherently an under-constrained problem – we must estimate bo...
Qianhui Ning, Weiqiang Wang, Caifeng Zhu, Laiyun Q...
DAM
2011
14 years 4 months ago
Minimum sum set coloring of trees and line graphs of trees
In this paper, we study the Minimum Sum Set Coloring (MSSC) problem which consists in assigning a set of x(v) positive integers to each vertex v of a graph so that the intersectio...
Flavia Bonomo, Guillermo Durán, Javier Mare...
76
Voted
IMAGING
2004
14 years 11 months ago
Bayesian Color Correction Method for Non-Colorimetric Digital Image Sensors
A Bayesian method of generating color correction matrices for digital image sensors is presented. This method was developed for sensors with poor colorimetric quality, and uses st...
Xuemei Zhang, David H. Brainard
SIAMDM
2008
143views more  SIAMDM 2008»
14 years 9 months ago
Coloring Bull-Free Perfectly Contractile Graphs
We consider the class of graphs that contain no bull, no odd hole, and no antihole of length at least five. We present a new algorithm that colors optimally the vertices of every g...
Benjamin Lévêque, Frédé...