Linear min-max relation between the treewidth of H-minor-free graphs and its largest grid minor
Linear min-max relation between the treewidth of H-minor-free graphs and its largest grid minor
复制标题
无 H 小子图的树宽与其最大网格小子之间的线性最小-最大关系
DOI：
--
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
Yusuke Kobayashi
中科院分区：
文献类型：
--
作者：
M.-H. Hsieh;F. Le Gall;Yusuke Kobayashi
登录
查看更多内容
DOI：
10.1016/j.jctb.2008.08.003
发表时间：
2009
期刊：
J. Comb. Theory B
影响因子：
--
作者：
N. Robertson;P. Seymour
通讯作者：
P. Seymour
小图算法的简短证明-唯一联动定理-
DOI：
--
发表时间：
2010
期刊：
42nd ACM Symposium on Theory of Computing (STOC'10)
影响因子：
--
作者：
K.Kawarabayashi;P.Wollan
通讯作者：
P.Wollan
不可分割流和半不相交路径问题的决策算法
DOI：
10.1145/276698.276867
发表时间：
1998
期刊：
Electron. Notes Discret. Math.
影响因子：
--
作者：
J. Kleinberg
通讯作者：
J. Kleinberg
算法图小理论：改进的网格小界限和瓦格纳收缩
DOI：
--
发表时间：
2006
期刊：
Proceedings of The 17th International Symposium on Algorithms and Computation LNCS4288
影响因子：
--
作者：
E.D.Demaine;M.Hajiaghayi;K.Kawarabayashi
通讯作者：
K.Kawarabayashi
树宽中网格次要的线性及其通过二维的应用
DOI：
--
发表时间：
2008
期刊：
Comb.
影响因子：
--
作者：
E. Demaine;M. Hajiaghayi
通讯作者：
M. Hajiaghayi