首页> 外文OA文献 >Max-coloring and Online coloring with Bandwidths on Interval Graphs

【2h】

Max-coloring and Online coloring with Bandwidths on Interval Graphs

机译：区间图上带宽的最大着色和在线着色

页面导航

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

著录项

作者
Pemmaraju S.; Raman R.; Varadarajan K.;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. Max-coloring and online coloring with bandwidths on interval graphs [J] . Pemmaraju S.V., Raman R., Varadarajan K. ACM transactions on algorithms . 2011,第3期

机译：间隔图上具有带宽的最大着色和在线着色
2. Clique Clustering Yields a PTAS for Max-Coloring Interval Graphs [J] . Nonner Tim Algorithmica . 2018,第10期

机译：Clique聚类产生最大色彩间隔图的PTAS
3. Variable Sized Online Interval Coloring with Bandwidth [J] . Leah Epstein, Thomas Erlebach, Asaf Levin Algorithmica . 2009,第3期

机译：具有带宽的可变大小的在线间隔着色
4. Approximating Interval Coloring and Max-Coloring in Chordal Graphs [C] . Sriram V. Pemmaraju, Sriram Penumatcha, Rajiv Raman Experimental and Efficient Algorithms . 2004

机译：在弦图中逼近间隔着色和最大着色
5. Online and First -Fit coloring of bounded tolerance graphs [D] . Saoub, Karin R. 2009

机译：有界公差图的在线和首次拟合着色
6. The Coloring of Graphs [O] . Hassler Whitney 1931

机译：图的着色
7. Max-coloring and online coloring with bandwidths on interval graphs [O] . Sriram V. Pemmaraju, RAJIV RAMAN, KASTURI VARADARAJAN 2008

机译：区间图上带宽的最大着色和在线着色

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号