Variable sized online interval coloring with bandwidth (Q1024785)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5566006
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Variable sized online interval coloring with bandwidth |
scientific article; zbMATH DE number 5566006 |
Statements
Variable sized online interval coloring with bandwidth (English)
0 references
17 June 2009
0 references
competitive analysis
0 references
interval coloring
0 references
lower bound
0 references
approximation algorithm
0 references
0 references
0.9954350590705872
0 references
0.905904233455658
0 references
0.9008750915527344
0 references
0.8881731033325195
0 references
0.8879725933074951
0 references
