树分解论文

基于平均度的树分解启发式算法
论文摘要很多树宽较小的NP难问题能用树分解技术在多项式时间内求解,寻找无向图的树宽有助于提高求解效率。因此,基于图的平均度提出了两种新的树分解启发式算法。这两种算法根据树分解与...
大图数据体系结构的理论、系统与应用
论文摘要从人类进入信息时代以来，图论的应用非常广泛，比如用图论来确定最优运输路线、预测疾病爆发路径、确立科技文献的引用关系、分析生物信息网络等。自1738年大数学家欧拉解决柯尼...