Online independent sets.
type: Item
instance of: scholarly article
title: Online independent sets.
zbMATH Open document ID: 1061.68187
DOI: 10.1016/S0304-3975(01)00411-X
author: Magnús M. Halldórsson
author: Kazuo Iwama
author: Shuichi Miyazaki
author: Shiro Taketomi
published in: Theoretical Computer Science
publication date: 2003-01-21T00:00:00Z
Mathematics Subject Classification ID: 68W40
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 1857102
zbMATH Keywords: Online algorithms
zbMATH Keywords: Independent set problem
zbMATH Keywords: Competitive ratio
MaRDI profile type: Publication
cites work: Effective coloration
cites work: Q3328583
cites work: On-line and first fit colorings of graphs
cites work: Online coloring known graphs
cites work: Lower bounds for on-line graph coloring
cites work: On-line coloring \(k\)-colorable graphs
cites work: Q3950561
cites work: Q3128889
cites work: An on-line graph coloring algorithm with sublinear performance ratio
description: scientific article; zbMATH DE number 1857102