Sciweavers

1363 search results - page 134 / 273
» The road coloring problem
Sort
View
WG
2001
Springer
15 years 10 months ago
Graph Subcolorings: Complexity and Algorithms
In a graph coloring, each color class induces a disjoint union of isolated vertices. A graph subcoloring generalizes this concept, since here each color class induces a disjoint un...
Jirí Fiala, Klaus Jansen, Van Bang Le, Eike...
ICIAP
1999
ACM
15 years 10 months ago
Background Removal in Image Indexing and Retrieval
This paper presents our research in image content based indexing and retrieval, a key technology in digital image libraries. In most of the existing image content-based techniques...
Yi Lu, Hong Guo
ICIP
2007
IEEE
15 years 10 months ago
Robust lip Localization on Multi-View Faces in Video
In this paper, a fast and robust multi-view lip localization algorithm in video is proposed. We consider lip localization as a binary classification problem, where a classifier is...
Yi Wu, Rui Ma, Wei Hu, Tao Wang, Yimin Zhang, Jian...
FOSSACS
2006
Springer
15 years 10 months ago
Register Allocation After Classical SSA Elimination is NP-Complete
Chaitin proved that register allocation is equivalent to graph coloring and hence NP-complete. Recently, Bouchez, Brisk, and Hack have proved independently that the interference gr...
Fernando Magno Quintão Pereira, Jens Palsbe...
IMAGING
2004
15 years 7 months ago
Spatial Color-to-Grayscale Transform Preserving Chrominance Edge Information
A color image sent to a monochrome output device must undergo a color-to-grayscale transformation. Such a transform typically retains the luminance channel or a derivative thereof...
Raja Bala, Reiner Eschbach