Sciweavers

1363 search results - page 46 / 273
» The road coloring problem
Sort
View
SPIC
2011
143views more  SPIC 2011»
14 years 4 months ago
Collaborative color calibration for multi-camera systems
This paper proposes a collaborative color calibration method for multi-camera systems. The multi-camera color calibration problem is formulated as an overdetermined linear system,...
Kun Li, Qionghai Dai, Wenli Xu
STOC
1994
ACM
125views Algorithms» more  STOC 1994»
15 years 1 months ago
A spectral technique for coloring random 3-colorable graphs (preliminary version)
Let G(3n, p, 3) be a random 3-colorable graph on a set of 3n vertices generated as follows. First, split the vertices arbitrarily into three equal color classes and then choose ev...
Noga Alon, Nabil Kahale
IJAMCIGI
2010
94views more  IJAMCIGI 2010»
14 years 4 months ago
A Study of Tabu Search for Coloring Random 3-Colorable Graphs Around the Phase Transition
We present an experimental investigation of tabu search (TS) to solve the 3-coloring problem (3-COL). Computational results reveal that a basic TS algorithm is able to find proper ...
Jean-Philippe Hamiez, Jin-Kao Hao, Fred W. Glover
APPROX
2006
Springer
91views Algorithms» more  APPROX 2006»
15 years 1 months ago
Threshold Functions for Asymmetric Ramsey Properties Involving Cliques
Consider the following problem: For given graphs G and F1, . . . , Fk, find a coloring of the edges of G with k colors such that G does not contain Fi in color i. For example, if e...
Martin Marciniszyn, Jozef Skokan, Reto Spöhel...
ICIP
2008
IEEE
15 years 11 months ago
Cross-talk explained
The image sensor measurements are subject to degradation caused by the photon and electron leakage. The color image data acquired via a spatial subsampling procedure implemented a...
Keigo Hirakawa