首页> 外文OA文献 >An improved decomposition theorem for graphs excluding a fixed minor

【2h】

An improved decomposition theorem for graphs excluding a fixed minor

机译：排除固定小图的图的改进分解定理

页面导航

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

著录项

作者
Jittat Fakcharoenphol; Kunal Talwar;
展开▼
作者单位

展开▼
年度 2003
总页数
原文格式 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. Nonrepetitive colorings of graphs excluding a fixed immersion or topological minor [J] . Wollan Paul, Wood David R. Journal of Graph Theory . 2019,第3a4期

机译：不包括固定的浸没或拓扑次要的图的非诱饵彩色
3. Nonrepetitive colorings of graphs excluding a fixed immersion or topological minor [J] . Wollan Paul, Wood David R. Journal of Graph Theory . 2019,第3a4期

机译：不包括固定的浸没或拓扑次要的图的非诱饵彩色
4. An Improved Decomposition Theorem for Graphs Excluding a Fixed Minor [C] . Jittat Fakcharoenphol, Kunal Talwar Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques . 2003

机译：不包含固定小数的图的改进分解定理
5. Fixed point and ergodic theorems for nonexpansive mappings on ultrametric Banach spaces. [D] . Farrier, Sandra N. 2005

机译：超度量Banach空间上非膨胀映射的不动点定理和遍历定理。
6. A Decomposition of Compact Continua and Related Theorems on Fixed Sets under Continuous Transformations [O] . J. L. Kelley 1940

机译：连续变换下固定集的紧致连续性和相关定理的分解
7. Exponential Speedup of Fixed-Parameter Algorithms for Classes of Graphs Excluding Single-Crossing Graphs as Minors [O] . Erik D. Demaine, MohammadTaghi Hajiaghayi, Dimitrios M. Thilikos 2002

机译：作为未成年人的单交叉图的类图的固定参数算法的指数加速

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号