Optimal-size problem kernels for d-Hitting Set in linear time and space

Optimal-size problem kernels for d-Hitting Set in linear time and space
复制标题

线性时间和空间中 d-Hitting 集的最优大小问题核

DOI:
--
复制
发表时间:
2020
影响因子:
0.5
通讯作者:
P. Smirnov
P. Smirnov
中科院分区:
计算机科学4区
文献类型:
--
作者:
René van Bevern;P. Smirnov

文献摘要

参考文献

被引文献

相似文献

DOI: 10.1007/978-3-662-44465-8_24
发表时间: 2014
期刊: ArXiv
影响因子: --
作者:
Stefan Fafianie;Stefan Kratsch
通讯作者: Stefan Kratsch
DOI: 10.1007/s00453-013-9774-3
发表时间: 2011-12
期刊: Algorithmica
影响因子: 1.1
作者:
René van Bevern
通讯作者: René van Bevern
DOI: 10.1016/j.jcss.2015.11.011
发表时间: 2015-12
期刊: J. Comput. Syst. Sci.
影响因子: --
作者:
Vincent Froese;René van Bevern;R. Niedermeier;Manuel Sorge
通讯作者: Vincent Froese;René van Bevern;R. Niedermeier;Manuel Sorge
农村邮递员问题的近似数据约简:理论与实验
DOI: 10.1002/net.21985
发表时间: 2020
期刊: Networks
影响因子: 2.1
作者:
R. van Bevern;T. Fluschnik;O. Y. Tsidulko
通讯作者: O. Y. Tsidulko