First-fit coloring of bounded tolerance graphs
type: Item
instance of: scholarly article
title: First-fit coloring of bounded tolerance graphs
zbMATH Open document ID: 1210.05043
author: Karin R. Saoub
author: H. A. Kierstead
published in: Discrete Applied Mathematics
publication date: 2011-04-19T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C62
zbMATH DE Number: 5880197
zbMATH Keywords: first-fit
zbMATH Keywords: Grundy number
zbMATH Keywords: tolerance graph
MaRDI profile type: Publication
full work available at URL: j.dam.2010.05.002
OpenAlex ID: W2074455464
cites work: First-Fit Algorithm for the On-Line Chain Partitioning Problem
cites work: OPTVersusLOADin Dynamic Storage Allocation
cites work: On some packing problem related to dynamic storage allocation
cites work: Tolerance graphs, and orders
cites work: Q3328583
cites work: Q3322150
cites work: Tolerance graphs
cites work: Q4828541
cites work: Q4063176
cites work: Induced subtrees in graphs of large chromatic number
cites work: Q5598258
cites work: An Effective Version of Dilworth's Theorem
cites work: The Linearity of First-Fit Coloring of Interval Graphs
cites work: A polynomial time approximation algorithm for dynamic storage allocation
cites work: Radius two trees specify χ‐bounded classes
cites work: Coloring interval graphs with First-Fit
cites work: On-Line Coloring and Recursive Graph Theory
cites work: Q3950561
cites work: First-fit coloring on interval graphs has performance ratio at least 5
cites work: A note on first-fit coloring of interval graphs
cites work: Q5501309
cites work: Q3932997
DOI: 10.1016/J.DAM.2010.05.002
description: scientific article; zbMATH DE number 5880197