A note on the online first-fit algorithm for coloring \(k\)-inductive graphs
type: Item
instance of: scholarly article
title: A note on the online first-fit algorithm for coloring \(k\)-inductive graphs
zbMATH Open document ID: 1191.68886
author: Shakhar Smorodinsky
published in: Information Processing Letters
publication date: 2010-06-09T00:00:00Z
Mathematics Subject Classification ID: 68W27
Mathematics Subject Classification ID: 68W40
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 5719235
zbMATH Keywords: on-line algorithms
zbMATH Keywords: analysis of algorithms
zbMATH Keywords: graph algorithms
MaRDI profile type: Publication
full work available at URL: j.ipl.2008.08.006
OpenAlex ID: W1966342737
cites work: On-line and first fit colorings of graphs
cites work: Coloring inductive graphs on-line
cites work: The Linearity of First-Fit Coloring of Interval Graphs
DOI: 10.1016/J.IPL.2008.08.006
description: scientific article; zbMATH DE number 5719235