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
期刊:
影响因子:
--
通讯作者:
Hisao Tamaki
中科院分区:
文献类型:
--
作者:
Qian-Ping Gu;Hisao Tamaki