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:
--
复制
发表时间:
2009
期刊:
SFU Computing Science Technical Report 2009-18
影响因子:
--
通讯作者:
H.Tamaki
H.Tamaki
中科院分区:
--
文献类型:
--
作者:
Q.-P.Gu;H.Tamaki

文献摘要

相似文献