首页> 外文OA文献 >An approximation result for the interval coloring problem on claw-free chordal graphs

【2h】

An approximation result for the interval coloring problem on claw-free chordal graphs

机译：无爪弦图上区间着色问题的近似结果

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

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

著录项

作者
Confessore Giuseppe; DellOlmo Paolo; Giordani Stefano;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. An approximation result for the interval coloring problem on claw-free chordal graphs [J] . Giuseppe Confessore, Paolo DellOlmo, Stefano Giordani Discrete Applied Mathematics . 2002,第1a3期

机译：无爪弦图上区间着色问题的近似结果
2. Some classical combinatorial problems on circulant and claw-free graphs: the isomorphism and coloring problems on circulant graphs and the stable set problem on claw-free graphs [J] . Ugo Pietropaoli 4OR . 2009,第3期

机译：循环图和无爪图上的一些经典组合问题：循环图上的同构和着色问题以及无爪图上的稳定集问题
3. Some classical combinatorial problems on circulant and claw-free graphs: the isomorphism and coloring problems on circulant graphs and the stable set problem on claw-free graphs [J] . Ugo Pietropaoli 4OR: Quarterly Journal of the Belgian, French and Italian Operations Research Societies . 2009,第3期

机译：循环图和无爪图上的一些经典组合问题：循环图上的同构和着色问题以及无爪图上的稳定集问题
4. Approximations for Aligned Coloring and Spillage Minimization in Interval and Chordal Graphs [C] . Douglas E. Carroll, Adam Meyerson, Brian Tagiku Approximation, randomization, and combinatorial optimization : Algorithms and techniques . 2009

机译：间隔图和和弦图中对齐的着色和溢漏最小化的近似值
5. Dynamic algorithms for chordal and interval graphs. [D] . Ibarra, Louis Walter. 2001

机译：弦图和区间图的动态算法。
6. Optimal lung cancer screening intervals following a negative low-dose computed tomography result [O] . Monica E. Reyes, Matthew B. Schabath 2019

机译：低剂量计算机断层扫描结果阴性后的最佳肺癌筛查间隔
7. An Approximation Result for the Interval Coloring Problem on Claw-free Chordal Graphs [O] . Confessore, G, Dell'Olmo, P, Giordani, S 2002

机译：无爪弦图上区间着色问题的逼近结果

An approximation result for the interval coloring problem on claw-free chordal graphs

著录项

引文网络

相似文献

相关主题

期刊订阅