164 search results - page 4 / 33 » Balanced Interval Coloring |
IJALR
2010
13 years 3 months ago
2010
ESCAPE
2007
Springer
14 years 13 days ago
2007
Springer
Abstract. In the online capacitated interval coloring problem, a sequence of requests arrive online. Each of the requests is an interval Ij ⊆ {1, 2, . . . , n} with bandwidth bj....
IMAGING
2004
13 years 7 months ago
2004
The technique of support vector regression is applied to the problem of estimating the chromaticity of the light illuminating a scene from a color histogram of an image of the sce...
APPROX
2009
Springer
14 years 26 days ago
2009
Springer
We consider the problem of aligned coloring of interval and chordal graphs. These problems have substantial applications to register allocation in compilers and have recently been ...
ICALP
1995
Springer
13 years 9 months ago
1995
Springer
The problem to determine whether a given k-colored graph is a subgraph of a properly colored interval graph has an application in DNA physical mapping. In this paper, we study the...