5052 search results - page 12 / 1011 » On the Complexity of Ordered Colorings |
WSCG
2004
13 years 9 months ago
2004
This paper focuses on a novel framework for information retrieval of images based only on color information. Regions homogeneous in color of the input image are detected using a m...
CCIW
2009
Springer
14 years 3 months ago
2009
Springer
The paper presents a novel Motor Map neural network for re-indexing color mapped images. The overall learning process is able to smooth the local spatial redundancy of the indexes ...
LATIN
2010
Springer
13 years 6 months ago
2010
Springer
Abstract In this paper, we settle the open complexity status of interval constrained coloring with a fixed number of colors. We prove that the problem is already NP-complete if th...
APN
2001
Springer
14 years 3 days ago
2001
Springer
We address the verification of programmable logic controllers (PLC). In our approach, a PLC program is translated into a special type of colored Petri net, a so-called register net...
IPPS
2006
IEEE
14 years 2 months ago
2006
IEEE
We study a version of the β-assignment problem [3] on asynchronous rings: consider a set of items and a set of m colors, where each item is associated to one color. Consider also...