with k=2, G=K_n, it is NP-complete
所在版块：
求学狮城
发贴时间：2008-04-25 19:22
评分:
用户信息
昵称:
Bird
经验: 1247
等级: 5 略有小成
资产:
1749
华新币
发贴: 759
在线: 1511 小时
复制本帖HTML代码
我要回复↙
相关跟贴↙
平板模式
手机浏览
下一跟贴
只看此人
本帖链接
字体:
小
中
大
高亮
:
今天贴
X
昨天贴
X
前天贴
X
reduce PARTITION to it.
FPT的算法肯定是有的。
如果treewidth is bounded，也是有快的算法的
.
欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!
这风却是年年都有
相关帖子
我要回复↙
↗回到正文
请教关于graph partitioning的算法
－
PvsNP
2008-04-23 22:29
(
290 bytes , 764reads
)
with k=2, G=K_n, it is NP-complete
－
Bird
2008-04-25 19:22
(
88 bytes , 500reads
)
谢谢！
－
PvsNP
2008-04-29 16:17
(
0 bytes , 329reads
)
－
