请教关于graph partitioning的算法
登录 | 论坛导航 -> 华新鲜事 -> 求学狮城 | 本帖共有 3 楼，当前显示第 3 楼 : 从楼主开始阅读 : 本帖树形列表 : 返回上一页
作者：PvsNP (等级：1 - 微不足道，发帖：291) 发表：2008-04-29 16:17:34　 3楼　
[登录后回复]
在 Bird 的大作中提到：
with k=2, G=K_n, it is NP-completereduce PARTITION to it. FPT的算法肯定是有的。 如果treewidth is bounded，也是有快的算法的
谢谢！

欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表

本帖共有 3 楼，当前显示第 3 楼，本文还有 N-1 层楼，要不你试试看：点击此处阅读更多 >>



请登录后回复：帐号 　 密码