| 查看: 552 | 回复: 0 | ||
[求助]
求助图论中关于path decomposition的问题
|
| 需要用到path decomposition分解图，求问有效的快速算法。目前看过一篇linear time的，但是它分出来的结果太approximate了。另外path decomposition和tree decomposition有何联系，能不能把tree decomposition的算法迁移到path decomposition上来？我是新接触这个领域，不是很清楚，请大虾不吝赐教 |
回复此楼» 猜你喜欢
投稿Elsevier的Neoplasia杂志，到最后选publishing options时页面空白，不能完成投稿
已经有18人回复
-
垃圾破二本职称评审标准
已经有12人回复
-
职称评审没过，求安慰
已经有17人回复
-
EST投稿状态问题
已经有7人回复
-
谈谈两天一夜的“延安行”
已经有15人回复
-
毕业后当辅导员了，天天各种学生超烦
已经有4人回复
-
聘U V热熔胶研究人员
已经有10人回复
-
求助文献
已经有3人回复
-
投稿返修后收到这样的回复，还有希望吗
已经有8人回复
-
三无产品还有机会吗
已经有6人回复