A note on first-fit coloring of interval graphs
type: Item
instance of: scholarly article
title: A note on first-fit coloring of interval graphs
zbMATH Open document ID: 1149.05044
author: N. S. Narayanaswamy
author: R. Subhash Babu
published in: Order
publication date: 2008-06-03T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 5281948
zbMATH Keywords: first fit for online graph coloring
zbMATH Keywords: competitive analysis
zbMATH Keywords: column construction method
MaRDI profile type: Publication
full work available at URL: s11083-008-9076-6
OpenAlex ID: W2013393952
cites work: On some packing problem related to dynamic storage allocation
cites work: Q3328583
cites work: Coloring interval graphs with First-Fit
cites work: The Linearity of First-Fit Coloring of Interval Graphs
cites work: Q5501309
DOI: 10.1007/S11083-008-9076-6
description: scientific article; zbMATH DE number 5281948