Sciweavers

5052 search results - page 15 / 1011
» On the Complexity of Ordered Colorings
Sort
View
COCOON
1999
Springer
14 years 22 days ago
On the Complexity of Approximating Colored-Graph Problems
Andrea E. F. Clementi, Pierluigi Crescenzi, Gianlu...
ICPR
2000
IEEE
14 years 9 months ago
Optimal Color Composition Matching of Images
Color features are among the most important features used in image database retrieval, especially in cases where no additional semantic information is available. Due to its compac...
Jianying Hu, Aleksandra Mojsilovic
MFCS
2005
Springer
14 years 1 months ago
Coloring Sparse Random k-Colorable Graphs in Polynomial Expected Time
Abstract. Feige and Kilian [5] showed that finding reasonable approximative solutions to the coloring problem on graphs is hard. This motivates the quest for algorithms that eithe...
Julia Böttcher
DM
1998
69views more  DM 1998»
13 years 8 months ago
A study of the total chromatic number of equibipartite graphs
The total chromatic number zt(G) of a graph G is the least number of colors needed to color the vertices and edges of G so that no adjacent vertices or edges receive the same colo...
Bor-Liang Chen, Chun-Kan Cheng, Hung-Lin Fu, Kuo-C...