The Complexity of Induced Tree Reconfiguration Problems

The Complexity of Induced Tree Reconfiguration Problems
复制标题

诱导树重构问题的复杂性

DOI:
10.1587/transinf.2018fcp0010
复制
发表时间:
2019
影响因子:
0.7
通讯作者:
ARIMURA Hiroki
ARIMURA Hiroki
中科院分区:
计算机科学4区
文献类型:
--
作者:
WASA Kunihiro;YAMANAKA Katsuhisa;ARIMURA Hiroki

文献摘要

参考文献

相似文献

DOI: 10.1137/16m1065288
发表时间: 2014
期刊: SIAM J. Discret. Math.
影响因子: --
作者:
A. E. Mouawad;N. Nishimura;Vinayak Pathak;Venkatesh Raman
通讯作者: Venkatesh Raman
重新路由最短路径的复杂性
DOI: --
发表时间: 2010
影响因子: 1.1
作者:
P. Bonsma
通讯作者: P. Bonsma
有限带宽和树深度的重新配置
DOI: 10.1016/j.jcss.2017.11.003
发表时间: 2014
期刊: J. Comput. Syst. Sci.
影响因子: --
作者:
Marcin Wrochna
通讯作者: Marcin Wrochna
DOI: 10.1007/978-3-319-17142-5_19
发表时间: 2014-12
期刊: Discret. Appl. Math.
影响因子: --
作者:
Takehiro Ito;H. Ono;Y. Otachi
通讯作者: Takehiro Ito;H. Ono;Y. Otachi
最短路径之间的最短路径
DOI: 10.1016/j.tcs.2011.05.021
发表时间: 2011
期刊: Theor. Comput. Sci.
影响因子: --
作者:
M. Kaminski;P. Medvedev;Martin Milanič
通讯作者: Martin Milanič