Deciding Clique-Width for Graphs of Bounded Tree-Width

Wolfgang Espelage; Frank Gurski; Egon Wanke

首页> 外文期刊>Journal of Graph Algorithms and Applications >Deciding Clique-Width for Graphs of Bounded Tree-Width

【24h】

Deciding Clique-Width for Graphs of Bounded Tree-Width

机译：确定有界树宽图的集团宽度

获取原文

获取外文期刊封面目录资料

开具论文收录证明 >>

文献代查 >>

文献数据库（团队版） >>

页面导航

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

摘要

We show that there exists a linear time algorithm for deciding whether a graph of bounded tree-width has clique-width k for some fixed integer k .

机译：我们证明了存在一种线性时间算法，用于确定有界树宽图对于某个固定整数k是否具有集团宽度k。

著录项

来源
《Journal of Graph Algorithms and Applications》 |2003年第2期|共40页
作者
Wolfgang Espelage; Frank Gurski; Egon Wanke;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种
中图分类计算机软件;
关键词

相似文献

外文文献
中文文献
专利

1. The NLC-width and clique-width for powers of graphs of bounded tree-width [J] . Gurski F, Wanke E Discrete Applied Mathematics . 2009,第4期

机译：有界树宽图的幂的NLC宽度和集团宽度
2. Counting truth assignments of formulas of bounded tree-width or clique-width [J] . Fischer E, Makowsky JA, Ravve E Discrete Applied Mathematics . 2008,第4期

机译：计算有界树宽或集团宽度公式的真值分配
3. Multicuts in unweighted graphs and digraphs with bounded degree and bounded tree-width [J] . Calinescu G, Fernandes CG, Reed B Journal of Algorithms . 2003,第2期

机译：有界度和有界树宽的未加权图形和有向图中的多切口
4. Collective Tree Spanners in Graphs with Bounded Genus, Chordality, Tree-Width, or Clique-Width [C] . Feodor F. Dragan, Chenyu Yan International Symposium on Algorithms and Computation(ISAAC 2005); 20051219-21; Sanya(CN) . 2005

机译：具有有界属，和弦性，树宽或集团宽的图形中的集体树扳手
5. Dynamic programming, tree-width and computation on graphical models. [D] . Lucena, Brian Oliveira. 2002

机译：在图形模型上进行动态编程，树宽和计算。
6. Rationale and Design of the Dual Energy Computed Tomography for Ischemia Determination Compared to Gold Standard Non-invasive and Invasive Techniques (DECIDE-Gold): A Multicenter International Efficacy Diagnostic Study of Rest-Stress Dual-Energy Computed Tomography Angiography with Perfusion [O] . Quynh A. Truong, Paul Knaapen, Gianluca Pontone, -1

机译：与金标准无创和有创技术（DECIDE-Gold）相比双能量计算机断层扫描技术测定缺血的原理和设计：多中心国际灌注灌注双能量计算机断层扫描血管造影诊断研究
7. Deciding Clique-Width for Graphs of Bounded Tree-Width [O] . Wolfgang Espelage, Frank Gurski, Egon Wanke 2003

机译：确定有界树宽图的Clique宽度

Deciding Clique-Width for Graphs of Bounded Tree-Width

摘要

著录项

引文网络

相似文献

相关主题

期刊订阅