Simple Efficient Algorithm for MPQ-tree of an Interval Graph

Simple Efficient Algorithm for MPQ-tree of an Interval Graph
复制标题

区间图MPQ树的简单高效算法

DOI:
--
复制
发表时间:
2007
期刊:
KOREA-JAPAN Joint Workshop on Algorithms and Computation
影响因子:
--
通讯作者:
and R.Uehara
and R.Uehara
中科院分区:
--
文献类型:
--
作者:
T.Saitoh;M.Kiyomi;and R.Uehara

文献摘要

参考文献

被引文献

相似文献

一种识别区间图的增量线性时间算法
DOI: 10.1137/0218005
发表时间: 1989
期刊: SIAM J. Comput.
影响因子: --
作者:
Norbert Korte;R. Möhring
通讯作者: R. Möhring
DOI: 10.1145/322123.322125
发表时间: 1979
期刊: J. ACM
影响因子: --
作者:
G. S. Lueker;K. Booth
通讯作者: K. Booth
DOI: 10.1007/11604686_37
发表时间: 2005
期刊: International Workshop on Graph-Theoretic Concepts in Computer Science
影响因子: --
作者:
R. McConnell;F. D. Montgolfier
通讯作者: F. D. Montgolfier
小图类中的最长路径
DOI: --
发表时间: 2004
期刊: IEICE Technical Report, SIG-COMP 104,55
影响因子: --
作者:
R.Uehara;Y.Uno
通讯作者: Y.Uno