Inapproximability of Maximum r-Regular Induced Connected Subgraph Problems

Inapproximability of Maximum r-Regular Induced Connected Subgraph Problems
复制标题

最大r-正则导出连通子图的不逼近问题

DOI：
--
复制
发表时间：
2011
期刊：
Proceedings of the 2011 International Conference on Foundations of Computer Science (FCS2011)
影响因子：
--
通讯作者：
Eiji Miyano
Eiji Miyano
中科院分区：
--
文献类型：
--
作者：
Yuichi Asahiro;Hiroshi Eto;Eiji Miyano

文献摘要

相似文献