| 查看: 559 | 回复: 0 | ||
[求助]
求助图论中关于path decomposition的问题
|
| 需要用到path decomposition分解图，求问有效的快速算法。目前看过一篇linear time的，但是它分出来的结果太approximate了。另外path decomposition和tree decomposition有何联系，能不能把tree decomposition的算法迁移到path decomposition上来？我是新接触这个领域，不是很清楚，请大虾不吝赐教 |
回复此楼» 猜你喜欢
基金申报
已经有5人回复
-
基金委咋了？2026年的指南还没有出来？
已经有7人回复
-
国自然申请面上模板最新2026版出了吗？
已经有17人回复
-
纳米粒子粒径的测量
已经有8人回复
-
疑惑？
已经有5人回复
-
计算机、0854电子信息（085401-058412）调剂
已经有5人回复
-
Materials Today Chemistry审稿周期
已经有5人回复
-
溴的反应液脱色
已经有7人回复
-
推荐一本书
已经有12人回复
-
常年博士招收(双一流，工科)
已经有4人回复