Sciweavers

1208 search results - page 63 / 242
» On Counting Generalized Colorings
Sort
View
APPINF
2003
13 years 10 months ago
An Adaptive Color Segmentation Algorithm for Sony Legged Robots
This paper presents an adaptive colour segmentation algorithm for Sony legged robots to play a football game. A Self-Organizing Map (SOM) is adopted to measure the current lightin...
Bo Li, Huosheng Hu, Libor Spacek
SODA
2000
ACM
121views Algorithms» more  SODA 2000»
13 years 10 months ago
Coloring powers of planar graphs
We give nontrivial bounds for the inductiveness or degeneracy of power graphs Gk of a planar graph G. This implies bounds for the chromatic number as well, since the inductiveness ...
Geir Agnarsson, Magnús M. Halldórsso...
DAM
2008
88views more  DAM 2008»
13 years 9 months ago
On the asymmetric representatives formulation for the vertex coloring problem
We consider the vertex coloring problem, which may be stated as the problem of minimizing the number of labels that can be assigned to the vertices of a graph G such that each ver...
Manoel B. Campêlo, Victor A. Campos, Ricardo...
DM
2006
79views more  DM 2006»
13 years 9 months ago
Conditional colorings of graphs
For an integer r > 0, a conditional (k, r)-coloring of a graph G is a proper k-coloring of the vertices of G such that every vertex of degree at least r in G will be adjacent t...
Hong-Jian Lai, Jianliang Lin, Bruce Montgomery, Ta...
ICASSP
2011
IEEE
13 years 25 days ago
Speech enhancement with masking properties in eigen-domain for colored noise
In this paper, we study speech enhancement in eigen-domain. In our previous work on audible noise reduction, we use masking properties of the human auditory system to define the ...
Chang Huai You, Kong-Aik Lee, Cheung Chi Leung