拉法·维特科夫斯基;贾尼斯·埃罗夫尼克 多色六角图的1-局部33/24-竞争算法。 （英语） Zbl 1328.05185号 弗里兹，艾伦（编辑）等，网络图的算法和模型。2011年5月27日至29日在美国佐治亚州亚特兰大举行的WAW 2011第八届国际研讨会。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-21285-7/pbk）。计算机科学讲义6732，74-84（2011）。 摘要：在频率分配问题中，我们给出了一个蜂窝电话网络，其地理覆盖区域被划分为多个小区，其中电话呼叫由指定的频率提供服务，因此来自相同或相邻小区的呼叫对都没有分配相同的频率。问题是如何有效地使用频率，即尽量减少使用的频率跨度。频率分配问题可以看作是加权六边形图上的多色问题，其中每个顶点都知道它在图中的位置。我们提出了一种用于六边形图多色的1-局部33/24-竞争分布式算法，从而改进了以前的1-局部7/5-竞争算法。关于整个系列，请参见[兹伯利1214.68012]. 引用于4文件 MSC公司： 05C85号 图形算法（图形理论方面） 05C15号 图和超图的着色 68宽15 分布式算法 PDF格式BibTeX公司 XML格式引用 \textit{R.Witkowski}和\textit{J.Zhi erovnik}，Lect。注释计算。科学。6732、74-84（2011年；Zbl 1328.05185） 全文： 内政部 哈尔