Polynomial-time algorithm for Maximum Independent Set in bounded-degree graphs with no long induced claws
Polynomial-time algorithm for Maximum Independent Set in bounded-degree graphs with no long induced claws
复制标题
无长诱导爪有界度图中最大独立集的多项式时间算法
DOI：
--
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Chudnovsky, M. with
中科院分区：
文献类型：
--
作者：
Chudnovsky, M. with
登录
查看更多内容
H自由图中独立集的参数化不逼近性
影响因子：
1.1
作者：
P. Dvořák;A. Feldmann;Ashutosh Rai;Paweł Rzaͅżewski
通讯作者：
Paweł Rzaͅżewski
Si、j、k无图子类中的最大独立集问题
DOI：
--
发表时间：
2015
期刊：
Electron. Notes Discret. Math.
影响因子：
--
作者：
N. C. Lê;Christoph Brause;I. Schiermeyer
通讯作者：
I. Schiermeyer
DOI：
10.1145/3375720
发表时间：
2019-03
期刊：
Journal of the ACM (JACM)
影响因子：
--
作者：
M. Chudnovsky;A. Scott;P. Seymour;S. Spirkl
通讯作者：
M. Chudnovsky;A. Scott;P. Seymour;S. Spirkl
无P6图上最大权独立集的多项式时间算法
DOI：
10.1137/1.9781611975482.77
发表时间：
2017
期刊：
ACM Transactions on Algorithms (TALG)
影响因子：
--
作者：
Andrzej Grzesik;Tereza Klimošová;Marcin Pilipczuk;Michal Pilipczuk
通讯作者：
Michal Pilipczuk
DOI：
--
发表时间：
2014
期刊：
Graphs Comb.
影响因子：
--
作者：
V. Lozin;Martin Milanič;Christopher Purcell
通讯作者：
Christopher Purcell