| 查看: 609 | 回复: 0 | |||
[求助]
求助图论中关于path decomposition的问题
|
| 需要用到path decomposition分解图，求问有效的快速算法。目前看过一篇linear time的，但是它分出来的结果太approximate了。另外path decomposition和tree decomposition有何联系，能不能把tree decomposition的算法迁移到path decomposition上来？我是新接触这个领域，不是很清楚，请大虾不吝赐教 |
回复此楼» 猜你喜欢
售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急
已经有3人回复
-
售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急
已经有3人回复
-
售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急
已经有3人回复
-
售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急
已经有3人回复
-
售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急
已经有5人回复
-
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有7人回复
-
上海工程技术大学 激光智能制造课题组 2027级博士研究生招生
已经有6人回复
-
课题组招2027级博士 上海工程技术大学 激光智能制造方向
已经有6人回复
-
现代”学阀”该如何界定
已经有14人回复
-
师弟论文见刊大半年才想起来申请专利，还能抢救一下吗？
已经有4人回复