Constant-factor approximations of branch-decomposition and largest grid minor of planar graphs in O(n^<1+ϵ>) time

Constant-factor approximations of branch-decomposition and largest grid minor of planar graphs in O(n^<1+ϵ>) time
复制标题

O(n^<1+ϵ>) 时间内平面图的分支分解和最大网格次要常数因子近似

DOI:
--
复制
发表时间:
2011
期刊:
Theor. Comput. Sci
影响因子:
--
通讯作者:
Hisao Tamaki
Hisao Tamaki
中科院分区:
--
文献类型:
--
作者:
Qian-Ping Gu;Hisao Tamaki

文献摘要

相似文献