A note on the approximation ratio of graph-coloring (Q3070863)
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 5842440
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A note on the approximation ratio of graph-coloring |
scientific article; zbMATH DE number 5842440 |
Statements
28 January 2011
0 references
minimum graph coloring
0 references
approximation ration
0 references
0.8685104250907898
0 references
0.841040313243866
0 references
0.8399614095687866
0 references
0.8229843974113464
0 references
0.8159502148628235
0 references
