张鹏 副教授

山东大学计算机学院
智能算法与软件学科组
（原“智能计算理论与技术”学科组）

办公室：教师楼323室
电子邮件：algzhang@sdu.edu.cn
科学网个人主页：http://blog.sciencenet.cn/?482332
2008年5月-至今，山东大学计算机学院，讲师、副教授。
2013年3月-2014年3月，美国加州大学河滨分校，计算机科学与工程系，访问学者。
2010年1月-2010年6月，微软亚洲研究院，计算理论组，访问学者。
2009年2月-2009年2月，香港大学，计算机系，访问学者。
2008年7月-2008年8月，日本东京工业大学，信息研究科，访问学者。
2004年9月-2007年7月，中科院软件所，计算机软件与理论，博士学位。
2001年9月-2004年7月，山东大学计算机学院，计算机应用技术，硕士学位。
1996年9月-1999年7月，山东大学计算机系，计算机及其应用，学士学位。

招生意向
从事算法和计算理论研究，以及相关软件设计与研发。

研究方向
理论计算机科学包含许多内容，算法和计算理论是其中一个重要的组成部分。给定一个计算模型（电子计算机是计算模型的一个具体例子），该模型能够解决什么样的问题？能够解决多难的问题？这多半是出于人们的好奇心。给定一个问题，如何设计算法解决该问题？算法求解的性能如何评价？解决该问题至少需要什么样的计算模型？这多半是人们觉得这样的问题“有用”。新的时代涌现新的科学问题，新的科学问题呼唤新的算法求解。因此，算法是一棵常青树。古往今来，知识就是在“有趣”和“有用”的双重推动下，不断创新，不断向前发展。

研究方向：算法设计与分析，组合最优化。包括近似算法、随机算法和计算复杂性等。
应用领域：社会网络、信息网络、万维网等各种大规模网络上的组合优化问题的算法设计与分析。

讲授课程
本科生课程：算法设计与分析，运筹学，线性代数，概率与统计
研究生课程：高级算法设计，可计算性与计算复杂性

承担项目
国家自然科学基金面上项目，《网络链路选择问题的近似算法》，2010-2012，主持，已结题。

发表论文
以首要责任作者（第一作者，通讯作者）发表SCI索引论文12篇，共发表SCI索引论文17篇。论文主要发表在算法和计算理论领域的主流国际期刊ToCS，DAM，TCS等，以及主流国际会议LATIN，ISAAC，COCOON等上。

---------------------------------------

代表论文1：k-设施位置问题。
Peng Zhang.
A new approximation algorithm for the k-facility location problem.
[j3] Theoretical Computer Science, 384(1):126-135, 2007.
[c1] TAMC 2006:217-230.
根据谷歌学术和百度学术的统计，截至2015年12月5日，“代表论文1”期刊版已被引用50次，会议版已被引用42次。
该论文被组合优化领域的流行教材/专著《Combinatorial Optimization: Theory and Algorithms》（Korte, Vygen著，Springer出版社，第5版，2012）引用。

代表论文2：标签割问题。
Peng Zhang, Jin-Yi Cai, Linqing Tang, Wenbo Zhao.
Approximation and hardness results for Label Cut and related problems.
[j9] Journal of Combinatorial Optimization, 21(2):192-208, 2011.
[c6] TAMC 2009:460-469.
根据谷歌学术和百度学术的统计，截至2015年12月5日，“代表论文2”期刊版已被引用25次，会议版已被引用20次。

代表论文3：非平衡割问题。
Angsheng Li, Peng Zhang(通讯作者).
Unbalanced graph partitioning.
[j14] Theory of Computing Systems, 53(3):454-466, 2013.
[c8] ISAAC 2010:218-229.
根据谷歌学术和百度学术的统计，截至2015年12月5日，“代表论文3”期刊版已被引用11次，会议版已被引用11次。

---------------------------------------

[j20] Peng Zhang.
A new approximation algorithm for the unbalanced min s-t cut problem.
Theoretical Computer Science, 609:658-665, 2016.
（SCI）

[c16] Peng Zhang, Tao Jiang, Angsheng Li.
Improved approximation algorithms for the maximum happy vertices and edges problems.
COCOON 2015:159-170.

[j19] Peng Zhang, Angsheng Li.
Algorithmic aspects of homophyly of networks.
Theoretical Computer Science, 593:117-131, 2015.
（SCI）

[j18] Iyad Kanj, Guohui Lin, Tian Liu, Weitian Tong, Ge Xia, Jinhui Xu, Boting Yang, Fenghui Zhang, Peng Zhang, Binhai Zhu.
Improved parameterized and exact algorithms for cut problems on trees.
Theoretical Computer Science, 607:455-470, 2015.
（SCI）
（共同责任作者，字母顺序排列）

[j17] Peng Zhang.
Unbalanced graph cuts with minimum capacity.
Frontiers of Computer Science, 8(4):676-683, 2014.
（SCI）

[j16] Peng Zhang.
A new approximation algorithm for the Selective Single-Sink Buy-at-bulk problem in network design.
Journal of Combinatorial Optimization, 27(4):663-678, 2014.
（SCI）

[j15] Hong Liu, Peng Zhang(通讯作者).
On the generalized multiway cut in trees problem.
Journal of Combinatorial Optimization, 27:65-77, 2014.
（SCI）

[c15] Iyad Kanj, Guohui Lin, Tian Liu, Weitian Tong, Ge Xia, Jinhui Xu, Boting Yang, Fenghui Zhang, Peng Zhang, Binhai Zhu.
Algorithms for cut problems on trees.
COCOA 2014:283-298.
（共同责任作者，字母顺序排列）

[c14] Peng Zhang.
A new approximation algorithm for the unbalanced min s-t cut problem.
COCOON 2014:346-356.

[c13] Peng Zhang.
Efficient algorithms for the label cut problems.
TAMC 2014:259-270.

[j14] Angsheng Li, Peng Zhang(通讯作者).
Unbalanced graph partitioning.
Theory of Computing Systems, 53(3):454-466, 2013.
（SCI）
（字母顺序排列）

[j13] Peng Zhang, Wenbo Zhao, Daming Zhu.
Complexity and approximation results forthe min-sum and min-max disjoint paths problems.
Computing and Informatics, 32(1):23-45, 2013.
（SCI）

[j12] Peng Zhang, Daming Zhu, Junfeng Luan.
An approximation algorithm for the generalized k-multicut problem.
Discrete Applied Mathematics, 160(7-8):1240-1247, 2012.
（SCI）

[j11] Yuqing Sun, Dickson K.W. Chiu, Bin Gong, Xiangxu Meng, Peng Zhang.
Scheduling mobile collaborating workforce for multiple urgent events.
Journal of Network and Computer Applications, 35(1):156-163, 2012.
（SCI）

[c12] Hong Liu, Peng Zhang(通讯作者).
On the generalized multiway cut in trees problem.
COCOA 2012:151-162.
（字母顺序排列）

[c11] Hong Liu, Peng Zhang, Daming Zhu.
On editing graphs into 2-club clusters.
FAW-AAIM 2012:235-246.

[c10] Linqing Tang, Peng Zhang.
Approximating minimum label s-t cut via linear programming.
LATIN 2012:655-666.
（字母顺序排列）

[j10] Peng Zhang.
Rent-or-buy network design problem and the sample-augment algorithm: a survey.
International Journal of Software and Informatics, 5(4):607-636, 2011.

[j9] Peng Zhang, Jin-Yi Cai, Linqing Tang, Wenbo Zhao.
Approximation and hardness results for Label Cut and related problems.
Journal of Combinatorial Optimization, 21(2):192-208, 2011.
（SCI）

[j8] Sze-Hang Chan, Tak-Wah Lam, Lap-Kei Lee, Hing-Fung Ting, Peng Zhang.
Non-clairvoyant scheduling for weighted flow time and energy on speed bounded processors.
Chicago Journal of Theoretical Computer Science, Article 1, 1-14, 2011.
（共同责任作者，字母顺序排列）

[c9] Peng Zhang.
A new approximation algorithm for theselective single-sink buy-at-ulk problem in network design.
COCOA 2011:525-536.

[j7] Xin Li, Zhiping Jia, Peng Zhang.
Feedback Control Real-time Scheduling over Data Streams.
Journal of Computational Information Systems, 6(4):1051-1059, 2010.

[j6] Xin Li, Zhiping Jia, Peng Zhang, Ruihua Zhang, Haiyang Wang.
Trust-based on-demand multipath routing in mobile ad hoc networks.
IET Information Security, 4(4):212-232, 2010.
（SCI）

[c8] Angsheng Li, Peng Zhang(通讯作者).
Unbalanced graph partitioning.
ISAAC 2010:218-229.
（字母顺序排列）

[c7] Sze-Hang Chan, Tak-Wah Lam, Lap-Kei Lee, Hing-Fung Ting, Peng Zhang.
Non-clairvoyant scheduling for weighted flow time and energy on speed bounded processors.
CATS 2010:3-10.
（共同责任作者，字母顺序排列）

[j5] Peng Zhang, Mingji Xia.
An approximation algorithm to the k-Steiner Forest problem.
Theoretical Computer Science, 410(11):1093-1098, 2009.
（SCI）

[c6] Peng Zhang, Jin-Yi Cai, Linqing Tang, Wenbo Zhao.
Approximation and hardness results for Label Cut and related problems.
TAMC 2009:460-469.

[j4] Weilin Li, Peng Zhang(通讯作者), Daming Zhu.
On constrained facility location problems.
Journal of Computer Science and Technology, 23(5):740-748, 2008.
（SCI）
（字母顺序排列）

[j3] Peng Zhang.
A new approximation algorithm for the k-facility location problem.
Theoretical Computer Science, 384(1):126-135, 2007.
（SCI）

[j2] Mingji Xia, Peng Zhang, Wenbo Zhao.
Computational complexity of counting problems on 3-regular planar graphs.
Theoretical Computer Science, 384:111-125, 2007.
（SCI）

[c5] Peng Zhang.
An approximation algorithm to the k-Steiner Forest problem.
TAMC 2007:728-737.

[c4] Peng Zhang.
Approximating generalized Multicut on trees.
CiE 2007:799-808.

[c3] Wenbo Zhao, Peng Zhang.
Approximation to the minimum rooted star cover problem.
TAMC 2007:670-679.

[c2] Peng Zhang, Wenbo Zhao.
On the complexity and approximation of the min-sum and min-max disjoint paths problems.
ESCAPE 2007:70-81.

[j1] Wenbo Zhao, Peng Zhang, Tao Jiang.
A network flow approach to the Minimum Common Integer Partition Problem.
Theoretical Computer Science, 369(1-3):456-462, 2006.
（SCI）

[c1] Peng Zhang.
A new approximation algorithm for the k-facility location problem.
TAMC 2006:217-230.

本人研究生从事的工作领域
颜庆，国家电网山东电力科学研究院。