Coloring interval graphs with first-fit

Research output: Contribution to journalArticlepeer-review

51 Scopus citations


Improved bounds on the performance of the on-line graph coloring algorithm First-Fit on interval graphs are obtained.

Original languageEnglish (US)
Pages (from-to)47-57
Number of pages11
JournalDiscrete Mathematics
Issue number1-3
StatePublished - Sep 8 1995

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'Coloring interval graphs with first-fit'. Together they form a unique fingerprint.

Cite this