Approximating Maximum Edge 2-Coloring in Simple Graphs Via Local Improvement

机译：通过局部改进在简单图形中逼近最大边缘2色

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

We present a polynomial-time approximation algorithm for legally coloring as many edges of a given simple graph as possible using two colors. It achieves an approximation ratio of 24/29 = 0.827586 .... This improves on the previous best ratio of 468/575 = 0.813913....

机译：我们提出了一种多项式时间近似算法，可以使用两种颜色合法地着色给定简单图形的尽可能多的边缘。它实现了24/29 = 0.827586 ...的近似比率。这比以前的最佳比率468/575 = 0.813913 ...有所改善。

著录项

来源
《Algorithmic Aspects in Information and Management》|2008年|P.84-96|共13页
会议地点 Shanghai(CN);Shanghai(CN)
作者
Zhi-Zhong Chen; Ruka Tanahashi;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类信息处理（信息加工）;
关键词

相似文献

外文文献
中文文献
专利

1. Approximating maximum edge 2-coloring in simple graphs via local improvement [J] . Zhi-Zhong Chen, Ruka Tanahashi Theoretical computer science . 2009,第45期

机译：通过局部改进在简单图形中逼近最大边缘2色
2. Approximating maximum edge 2-coloring in simple graphs [J] . Chen Z.-Z., Konno S., Matsushita Y. Discrete Applied Mathematics . 2010,第17期

机译：在简单图中逼近最大边缘2色
3. An Improved Approximation Algorithm for Maximum Edge 2-Coloring in Simple Graph [J] . 陳致中, 店橋路可, Zhi-Zhong Chen, 数理解析研究所讲究录 . 2007,第1554期

机译：简单图形中最大边缘2色的一种改进的近似算法
4. Approximating Maximum Edge 2-Coloring in Simple Graphs Via Local Improvement [C] . Zhi-Zhong Chen, Ruka Tanahashi International Conference on Algorithmic Aspects in Information and Management . 2008

机译：通过本地改进近似于简单的图表中的最大边缘2色
5. Edge coloring of simple graphs and edge -face coloring of simple plane graphs [D] . Luo, Rong 2002

机译：简单图的边着色和简单平面图的边面着色
6. A 3D approximate maximum likelihood solver for localization of fish implanted with acoustic transmitters [O] . Xinya Li, Z. Daniel Deng, Yannan Sun, -1

机译：用于植入声发射器的鱼类定位的3D近似最大似然求解器
7. Approximating maximum edge 2-coloring in simple graphs via local improvement [O] . Chen Zhi-Zhong, Tanahashi Ruka 2009

机译：通过局部改进在简单图形中逼近最大边缘2色
8. Solucoes Aproximadas para o Problema de Localizacao Simples. Algorithmo SimulatedAnnealing (Approximative Solutions for the Simple Plant Location Problem. Simulated Annealing Algorithm) [R] . Leonor de Almeida Gouveia Oliveira, M. 1991

机译：solucoes aproximadas para o problema de Localizacao simples。 algorithmo simulatedannealing（简单工厂定位问题的近似解。模拟退火算法）

Approximating Maximum Edge 2-Coloring in Simple Graphs Via Local Improvement

摘要

著录项

相似文献

相关主题

期刊订阅