Coloring k-colorable graphs using smaller palettes.

Eran Halperin Ram Nathaniel Uri Zwick

Published in: SODA (2001)

Keyphrases

graph matching
color space
graph representation
graph theory
graph theoretic
subgraph isomorphism
databases
graph partitioning
graph model
weighted graph
directed graph
multiscale
graph structure
color images
search algorithm
clustering algorithm
information retrieval
graph construction
machine learning