The Parameterized Complexity of the Minimum Shared Edges Problem

The Parameterized Complexity of the Minimum Shared Edges Problem
复制标题

最小共享边问题的参数化复杂度

DOI:
10.4230/lipics.fsttcs.2015.448
复制
发表时间:
2015
期刊:
ArXiv
影响因子:
--
通讯作者:
M. Sorge
M. Sorge
中科院分区:
--
文献类型:
--
作者:
T. Fluschnik;S. Kratsch;R. Niedermeier;M. Sorge

文献摘要

参考文献

被引文献

相似文献

混合中国邮递员问题的结构参数化
DOI: --
发表时间: 2014
期刊: Embedded Systems and Applications
影响因子: --
作者:
G. Gutin;Mark Jones;Magnus Wahlström
通讯作者: Magnus Wahlström
寻找具有共享边的路径的参数化复杂性 Masterarbeit
DOI: --
发表时间: 2015
期刊:
影响因子: --
作者:
M. Skutella
通讯作者: M. Skutella
DOI: --
发表时间: 1996
期刊:
影响因子: --
作者:
A. Pelc
通讯作者: A. Pelc
通过删除少量顶点对图进行列表 H 着色
DOI: 10.1007/s00453-016-0139-6
发表时间: 2013
期刊: Algorithmica
影响因子: 1.1
作者:
R. Chitnis;László Egri;D. Marx
通讯作者: D. Marx
在有界树宽的图中查找具有最小共享边的路径
DOI: --
发表时间: 2013
期刊:
影响因子: --
作者:
Zhiqian Ye;Y.;Huazhong Lu;X. Zhou
通讯作者: X. Zhou