Recognizing Hole-Free 4-Map Graphs in Cubic Time

Recognizing Hole-Free 4-Map Graphs in Cubic Time
复制标题

识别立方时间内的无孔 4 映射图

DOI:
--
复制
发表时间:
2006
期刊:
Algorithmica 45(2)
影响因子:
--
通讯作者:
Christos H. Papadimitriou
Christos H. Papadimitriou
中科院分区:
--
文献类型:
--
作者:
Zhi-Zhong Chen;Michelangelo Grigni;Christos H. Papadimitriou

文献摘要

参考文献

被引文献

相似文献

7 色 1 平面图的线性时间算法
DOI: 10.1007/978-3-540-45138-9_29
发表时间: 2003
期刊: SIAM J. Comput.
影响因子: --
作者:
Zhi;Mitsuharu Kouno
通讯作者: Mitsuharu Kouno
平面地图
DOI: 10.1145/276698.276865
发表时间: 1998
期刊: J. Algorithms
影响因子: --
作者:
Zhi;Michelangelo Grigni;C. Papadimitriou
通讯作者: C. Papadimitriou
DOI: --
发表时间: 2000
期刊: J. Algorithms
影响因子: --
作者:
Zhi
通讯作者: Zhi
7 色 1 平面图的线性时间算法
DOI: --
发表时间: --
期刊: Algorithmica (to appear)
影响因子: --
作者:
Zhi-Zhong Chen
通讯作者: Zhi-Zhong Chen
多项式时间内绘制图表
DOI: --
发表时间: 1998
期刊: Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280)
影响因子: --
作者:
M. Thorup
通讯作者: M. Thorup