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

Henry Kierstead, David A. Smith, W. T. Trotter

Research output: Contribution to journalArticlepeer-review

15 Scopus citations

Fingerprint

Dive into the research topics of 'First-fit coloring on interval graphs has performance ratio at least 5'. Together they form a unique fingerprint.

Mathematics