5052 search results - page 1 / 1011 » On the Complexity of Ordered Colorings |
SIAMDM
2008
13 years 4 months ago
2008
We introduce two variants of proper colorings with imposed partial ordering on the set of colors. One variant shows very close connections to some fundamental problems in graph the...
CIAC
2010
Springer
13 years 8 months ago
2010
Springer
We investigate the relationship between two kinds of vertex colorings of graphs: uniquemaximum colorings and conflict-free colorings. In a unique-maximum coloring, the colors are ...
MLQ
2007
13 years 4 months ago
2007
Let R be the preorder of embeddability between countable linear orders colored with elements of Rado’s partial order (a standard example of a wqo which is not a bqo). We show tha...
ICIP
2003
IEEE
14 years 6 months ago
2003
IEEE
The paper deals with the use of the various color pieces of information for segmenting color images and sequences with mathematical morphology operators. It is divided in four par...
PR
2002
13 years 4 months ago
2002
Text extraction in mixed-type documents is a pre-processing and necessary stage for many document applications. In mixed-type color documents, text, drawings and graphics appear w...