1363 search results - page 101 / 273 » The road coloring problem |
152
click to vote
ICMCS
2006
IEEE
16 years 9 days ago
2006
IEEE
- Restoration of color-quantized images in which error diffusion is involved is rarely addressed in the literature. Conventional restoration algorithms were generally proposed for ...
197
click to vote
ALGORITHMICA
2010
15 years 4 months ago
2010
The problem of computing the chromatic number of a P5-free graph (a graph which contains no path on 5 vertices as an induced subgraph) is known to be NP-hard. However, we show tha...
150
click to vote
CVPR
2003
IEEE
16 years 8 months ago
2003
IEEE
1 We address the problem of vector-valued image regularization with variational methods and PDE's. From the study of existing formalisms, we propose a unifying framework base...
196
click to vote
ICIP
2006
IEEE
16 years 8 months ago
2006
IEEE
Global color characterization is a very powerful tool to model in a simple yet discriminant way the visual appearance of complex objects. A fixed reference model of this type can ...
130
click to vote
COR
2006
15 years 6 months ago
2006
We are interested in the graph coloring problem. We propose an exact method based on a linear-decomposition of the graph. The complexity of this method is exponential according to...