网络链路选择问题的近似算法

60970003
2009
F0201.计算机科学的基础理论
张鹏
面上项目
副教授
山东大学
30万元
组合优化;链路选择;网络设计;不可近似性;近似算法
2010-01-01到2012-12-31
  • 中英文摘要
  • 结题摘要
  • 结题报告
  • 项目成果
  • 项目参与人
查看更多信息请先登录或注册
查看更多信息请先登录或注册
查看更多信息请先登录或注册
重置
序号 标题 类型 作者
1 On the generalized multiway cut in trees problem 会议论文 Hong Liu|Peng Zhang|
2 短块移动排序的14/11近似算法 期刊论文 姜海涛|朱大铭|
3 通过交互式移位-插入-删除进行基因组排序的较快算法 期刊论文 郝凡昌|栾峻峰|朱大铭|张鹏|李明|
4 Parameterized complexity of control problems in maximin election 期刊论文 Hong Liu|Daming Zhu|
5 A New Approximation Algorithm for the Selective Single-Sink Buy-at-Bulk Problem in Network Design 会议论文 Zhang, Peng|
6 Trust-based on-demand multipath routing in mobile ad hoc networks 期刊论文 Xin Li|Zhiping Jia|Peng Zhang|Ruihua Zhang|Haiyang Wang|
7 An approximation algorithm for the Generalized k-Multicut problem 期刊论文 Zhang, Peng|Zhu, Daming|Luan, Junfeng|
8 On the complexity and approximation of the min-sum and min-max disjoint paths problems 期刊论文 Peng Zhang|Wenbo Zhao|Daming Zhu|
9 一种改进的小波自适应边缘检测算法 期刊论文 卢萌|赵合计|
10 Sorting unsigned permutations by weighted reversals, transpositions, and transreversals 期刊论文 Xiaowen Lou|Daming Zhu|
11 Approximating minimum label s-t cut via linear programming 会议论文 Linqing Tang|Peng Zhang|
12 基因组一般移位排序问题的多项式时间算法 期刊论文 尹晓|朱大铭|
13 The rent-or-buy network design problem and the sample-augment algorithm: a survey 期刊论文 Peng Zhang|
14 Non-clairvoyant scheduling for weighted flow time and energy on speed bounded processors 期刊论文 Sze-Hang Chan|Tak-Wah Lam|Lap-Kei Lee|Hing-Fung Ting|Peng Zhang|
15 枚举有符号基因组的可行交互移位算法 期刊论文 陈超|栾峻峰|
16 A trust-based multipath routing framework for mobile ad hoc networks 会议论文 Xin Li|Zhiping Jia|Peng Zhang|Haiyang Wang|
17 Unbalanced graph partitioning 会议论文 Angsheng Li|Peng Zhang|
18 On the derandomization of the graph test for homomorphism over groups 期刊论文 Linqing Tang|
19 A trust-based multipath routing framework for mobile ad hoc networks 会议论文 Xin Li|Zhiping Jia|Peng Zhang|Haiyang Wang|
查看更多信息请先登录或注册

相关项目

趋势报告

经验分享