首页> 外文OA文献 >Approximation Algorithms for Maximum Independent Set Problems and Fractional Coloring Problems on Unit Disk Graphs

【2h】

Approximation Algorithms for Maximum Independent Set Problems and Fractional Coloring Problems on Unit Disk Graphs

机译：单位圆盘图上最大独立集问题和分数着色问题的近似算法

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Tomomi Matsui;
展开▼
作者单位

展开▼
年度 2000
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. Approximation algorithms for maximum independent set of a unit disk graph [J] . Gautam K. Das, Minati De, Sudeshna Kolay, Information Processing Letters . 2015,第3期

机译：单位磁盘图的最大独立集的近似算法
2. A NOTE ON MAXIMUM INDEPENDENT SETS　AND MINIMUM CLIQUE PARTITIONS IN UNIT DISK　GRAPHS AND PENNY GRAPHS: COMPLEXITY　AND APPROXIMATION [J] . Marcia R. Cerioli, Luerbio Faria, Talita O. Ferreira, RAIRO Theoretical Informatics and Applications . 2011,第3期

机译：关于单位圆图和小图的最大独立集和最小CLI分区的注释：复杂性和逼近
3. Approximation Algorithms for Maximum Independent Set of Pseudo-Disks [J] . Chan T.M., Har-Peled S. Discrete & computational geometry . 2012,第2期

机译：伪磁盘最大独立集的近似算法
4. Approximation algorithms for maximum independent set problems and fractional coloring problems on unit disk graphs [C] . Tomomi Matsui Japanese Conference on Discrete and Computational Geometry . 2000

机译：近似算法，以实现单位磁盘图的最大独立集问题和分数着色问题
5. Extremal problems on edge-colorings, independent sets, and cycle spectra of graphs [D] . Milans, Kevin G. 2010

机译：图的边缘着色，独立集和循环谱的极值问题
6. Network Conduciveness with Application to the Graph-Coloring and Independent-Set Optimization Transitions [O] . Valmir C. Barbosa 2010

机译：网络导电性及其在图着色和独立集优化过渡中的应用
7. A note on maximum independent sets and minimum clique partitions in unit disk graphs and penny graphs: complexity and approximation [O] . Cerioli Marcia R., Faria Luerbio, Ferreira Talita O., 2011

机译：关于单位圆盘图和便士图中最大独立集和最小集团划分的注释：复杂度和近似值
8. Approximation Algorithm for the Maximum Independent Set Problem in Cubic Planar Graphs [R] . Choukhmane, E., Franco, J. 1986

机译：三次平面图中最大独立集问题的逼近算法

Approximation Algorithms for Maximum Independent Set Problems and Fractional Coloring Problems on Unit Disk Graphs

著录项

引文网络

相似文献

相关主题

期刊订阅