First-fit coloring on interval graphs has performance ratio at least 5.

Hal A. Kierstead David A. Smith William T. Trotter

Published in: Eur. J. Comb. (2016)

Keyphrases

directed graph
standard deviation
graph theory
structured objects
graph matching
graph theoretical
graph databases
interval data
spanning tree
attributed graphs
subgraph isomorphism
maximal cliques
graph data
graph partitioning
complex structures
image segmentation
graph structure
search algorithm
objective function