网络科学中若干优化问题的近似算法

摘要：

本文分析了网络同源性原理、最大满意边(顶点）问题、最大κ-补割问题、标签割问题、非平衡s-t割问题的近似算法。

关键词： 网络科学 近似算法 网络同源性原理 最大满意边 最大κ-补割 标签割 非平衡s-t割

作者: 张鹏

作者单位: 山东大学软件学院

会议类型: 国内会议

会议名称: 中国运筹学会第十四次学术年会

会议地点: 重庆

会议语种:中文

页码: 1-68

在线出版日期: 2018-10-12（万方平台首次上网日期，不代表论文的发表时间）