Coloring interval graphs with first-fit

Research output: Contribution to journalArticle

51 Scopus citations

Abstract

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
Volume144
Issue number1-3
DOIs
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