2-local 7/6-competitive algorithm for multicolouring a sub-class of hexagonal graphs (Q5747734)
From MaRDI portal
!
WARNING
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 5785420
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | 2-local 7/6-competitive algorithm for multicolouring a sub-class of hexagonal graphs |
scientific article; zbMATH DE number 5785420 |
Statements
2-local 7/6-competitive algorithm for multicolouring a sub-class of hexagonal graphs (English)
0 references
14 September 2010
0 references
approximation algorithm
0 references
graph colouring
0 references
frequency planning
0 references
cellular networks
0 references
2-local distributed algorithm
0 references
0 references
0.9790574908256532
0 references
0.9753510355949402
0 references
0.9734422564506532
0 references
0.937321126461029
0 references
0.9346761107444764
0 references
