Capturing Polynomial Time on Interval Graphs

Capturing Polynomial Time on Interval Graphs
复制标题

捕获区间图上的多项式时间

DOI:
10.1109/lics.2010.42
复制
发表时间:
2010
期刊:
2010 25th Annual IEEE Symposium on Logic in Computer Science
影响因子:
--
通讯作者:
B. Laubner
B. Laubner
中科院分区:
--
文献类型:
--
作者:
B. Laubner

文献摘要

参考文献

被引文献

相似文献

DOI: 10.1007/978-3-540-77891-2_3
发表时间: 2008
期刊: Theor. Comput. Sci.
影响因子: --
作者:
Ryuhei Uehara
通讯作者: Ryuhei Uehara
用于识别弦可比图和区间图的快速而简单的算法
DOI: 10.1137/s0097539792224814
发表时间: 1999
期刊: SIAM J. Comput.
影响因子: --
作者:
W. Hsu;T. Ma
通讯作者: T. Ma
DOI: 10.1007/978-3-540-74915-8_10
发表时间: 2007
期刊: Proceedings of Tenth Annual IEEE Symposium on Logic in Computer Science
影响因子: --
作者:
A. Dawar;David Richerby
通讯作者: David Richerby
等级宽度和次要顶点
DOI: 10.1016/j.jctb.2005.03.003
发表时间: 2005
期刊: J. Comb. Theory B
影响因子: --
作者:
Sang
通讯作者: Sang
DOI: 10.1109/sfcs.1985.27
发表时间: 1985
期刊: 26th Annual Symposium on Foundations of Computer Science (sfcs 1985)
影响因子: --
作者:
Y. Gurevich;S. Shelah
通讯作者: S. Shelah