2-local 7/6-competitive algorithm for multicolouring a sub-class of hexagonal graphs (Q5747734): Difference between revisions
From MaRDI portal
Latest revision as of 05:41, 3 July 2024
scientific article; zbMATH DE number 5785420
Language | Label | Description | Also known as |
---|---|---|---|
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