首页> 外文OA文献 >1.5-Approximation for Treewidth of Graphs Excluding a Graph with One Crossing as a Minor

【2h】

1.5-Approximation for Treewidth of Graphs Excluding a Graph with One Crossing as a Minor

机译：图的树宽的1.5近似，不包括一个交叉作为次要的图

页面导航

著录项
相似文献
相关主题

著录项

作者
Erik D. Demaine; MohammadTaghi Hajiaghayi; Dimitrios M. Thilikos;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. Exponential speedup of fixed-parameter algorithms for classes of graphs excluding single-crossing graphs as minors [J] . Demaine ED, Hajiaghayi M, Thilikos DM Algorithmica . 2005,第4期

机译：图类的固定参数算法的指数加速，不包括作为次要对象的单交叉图
2. Approximation algorithms for classes of graphs excluding single-crossing graphs as minors [J] . Demaine ED, Hajiaghayi M, Nishimura N, Journal of computer and system sciences . 2004,第2期

机译：排除单次交叉图作为次要图的图类的逼近算法
3. Crossing Minimization for 1-page and 2-page Drawings of Graphs with Bounded Treewidth [J] . Michael J. Bannister, David Eppstein Journal of Graph Algorithms and Applications . 2018,第4期

机译：具有界树宽的图形的1页和2页图形的交叉最小化
4. 1.5-Approximation for Treewidth of Graphs Excluding a Graph with One Crossing as a Minor [C] . Erik D.Demaine, MohammadTaghi Hajiaghayi, Dimitrios M.Thilikos 5th International Workshop on Approximation Algorithms for Combinatorial Optimization APPROX 2002, Sep 17-21, 2002, Rome, Italy . 2002

机译：图的树宽的1.5近似值（不包括带有一个小十字的图）
5. Tractable learning and inference in high-treewidth graphical models. [D] . Domke, Justin. 2009

机译：高树宽图形模型中的可实践学习和推理。
6. On the Treewidths of Graphs of Bounded Degree [O] . Yinglei Song, Menghong Yu -1

机译：有界度图的树宽
7. Approximation algorithms for classes of graphs excluding single-crossing graphs as minors [O] . Demaine Erik D, Hajiaghayi MohammadTaghi, Nishimura Naomi, 2004

机译：排除单交叉图作为次要图的图类的逼近算法

1.5-Approximation for Treewidth of Graphs Excluding a Graph with One Crossing as a Minor

著录项

相似文献

相关主题

期刊订阅