Exploiting Dense Structures in Parameterized Complexity

Exploiting Dense Structures in Parameterized Complexity
复制标题

在参数化复杂性中利用密集结构

DOI:
--
复制
发表时间:
2021
影响因子:
--
通讯作者:
Zehavi, Meirav
Zehavi, Meirav
中科院分区:
--
文献类型:
--
作者:
Lochet, William;Lokshtanov, Daniel;Saurabh, Saket;Zehavi, Meirav

文献摘要

参考文献

相似文献

NP-Hard 优化问题的一些密集实例的多项式时间逼近方案
DOI: 10.1007/s00453-001-0012-z
发表时间: 2001
期刊: Algorithmica
影响因子: 1.1
作者:
Marek Karpinski
通讯作者: Marek Karpinski
DOI: --
发表时间: 2010
期刊: 42nd ACM Symposium on Theory of Computing (STOC'10)
影响因子: --
作者:
K.Kawarabayashi;P.Wollan
通讯作者: P.Wollan
DOI: --
发表时间: 1996
期刊: Proceedings of 37th Conference on Foundations of Computer Science
影响因子: --
作者:
A. Frieze;R. Kannan
通讯作者: R. Kannan
DOI: --
发表时间: 2003
期刊: TECHNICAL REPORT OF IEICE Vol.3
影响因子: --
作者:
Toshiya ITOH;Yoshinori TAKEI
通讯作者: Yoshinori TAKEI
关于计算图二等分的参数化复杂度
DOI: 10.1007/978-3-642-45043-3_8
发表时间: 2013
期刊: J. Comput. Syst. Sci.
影响因子: --
作者:
René van Bevern;A. Feldmann;Manuel Sorge;O. Suchý
通讯作者: O. Suchý