首页> 外文OA文献 >Semi-nice tree-decompositions: The best of branchwidth, treewidth and pathwidth with one algorithm

【2h】

Semi-nice tree-decompositions: The best of branchwidth, treewidth and pathwidth with one algorithm

机译：半精细的树分解：采用一种算法的最佳分支宽度，树宽度和路径宽度

代理获取

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

页面导航

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

著录项

作者
Dorn Frederic; Telle Jan Arne;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. Semi-nice tree-decompositions: The best of branchwidth, treewidth and pathwidth with one algorithm [J] . Dorn F, Telle JA Discrete Applied Mathematics . 2009,第12期

机译：半精细的树分解：采用一种算法的最佳分支宽度，树宽度和路径宽度
2. Tree-decompositions of small pathwidth [J] . Telle JA Discrete Applied Mathematics . 2005,第2期

机译：小路径宽度的树分解
3. Treewidth, pathwidth and cospan decompositions with applications to graph-accepting tree automata [J] . Christoph Blume, H.J. Sander Bruggink, Martin Friedrich, Journal of Visual Languages & Computing . 2013,第3期

机译：树宽，路径宽度和余跨分解及其在图接受树自动机中的应用
4. Two Birds with One Stone: The Best of Branchwidth and Treewidth with One Algorithm [C] . Frederic Dorn, Jan Arne Telle Latin American Symposium on Theoretical Informatics; 20060320-24; Valdivia(CL) . 2006

机译：两只鸟一石：一种算法的最佳分支宽度和树宽
5. Linear-time algorithms for graphs with bounded branchwidth. [D] . Christian, William Anderson, Jr. 2003

机译：具有有限分支宽度的图的线性时间算法。
6. Counting Linear Extensions: Parameterizations by Treewidth [O] . E. Eiben, R. Ganian, K. Kangas, -1

机译：计算线性扩展：通过树宽进行参数化
7. Efficient and constructive algorithms for the pathwidth and treewidth of graphs [O] . Bodlaender, H.L., Kloks, T. 1996

机译：用于图的路径宽度和树宽的高效且建设性的算法
8. Treewidth and Pathwidth of Cocomparability Graphs of Bounded Dimension [R] . Kloks, T., Kratsch, D., Spinrad, J. 1994

机译：有界维数Cocomparability图的Treewidth和pathwidth

Semi-nice tree-decompositions: The best of branchwidth, treewidth and pathwidth with one algorithm

著录项

引文网络

相似文献

相关主题

期刊订阅