Sciweavers

720 search results - page 5 / 144
» Nonrepetitive colorings of graphs
Sort
View
ICDAR
2009
IEEE
13 years 5 months ago
Graph b-Coloring for Automatic Recognition of Documents
In order to reduce the rejection rate of our automatic reading system, we propose to pre-classify the business documents by introducing an Automatic Recognition of Documents stage...
Djamel Gaceb, Véronique Eglin, Frank Lebour...
NOMS
2010
IEEE
195views Communications» more  NOMS 2010»
13 years 5 months ago
Optimized network configuration parameter assignment based on graph coloring
The trend for future mobile networks is to move away from Network Elements (NEs) delivered with specially tailored configurations towards off-the-shelf products. The configurations...
Tobias Bandh, Georg Carle, Henning Sanneck, Lars-C...
DMTCS
2010
153views Mathematics» more  DMTCS 2010»
13 years 4 months ago
Coloring Geographical Threshold Graphs
Milan Bradonjic, Tobias Müller, Allon G. Perc...
IJKDB
2010
162views more  IJKDB 2010»
13 years 4 months ago
New Trends in Graph Mining: Structural and Node-Colored Network Motifs
Searching for repeated features characterizing biological data is fundamental in computational biology. When biological networks are under analysis, the presence of repeated modul...
Francesco Bruno, Luigi Palopoli, Simona E. Rombo
DAM
2007
94views more  DAM 2007»
13 years 7 months ago
The harmonious coloring problem is NP-complete for interval and permutation graphs
In this paper, we prove that the harmonious coloring problem is NP-complete for connected interval and permutation graphs. Given a simple graph G, a harmonious coloring of G is a ...
Katerina Asdre, Kyriaki Ioannidou, Stavros D. Niko...