张昭 （浙江师范大学教授）

学习经历

1992.9-1996.7 新疆大学数学系获理学学士，计算数学专业;

1996.9-1999.7 新疆大学数学系获理学硕士，基础数学专业；

2000.9-2003.7 新疆大学数学与系统科学学院获理学博士学位，应用数学专业；

工作简历

1999.7-2014.7 新疆大学校任教；

讲师（1999.7）/副教授（2004.1）/教授（2005.10）/博导（2008.5）

2009.10-2014.9 新疆大学数学物理研究所副所长、数学与系统科学学院副院长；

2009.9-2010.1 西安交通大学理学院挂职副院长；

2014.7-至今 浙江师范大学数理与信息学院任教；

2003.9-2005.9 郑州大学数学系 博士后；

2004.9-2005.1 南开大学组合数学中心 访问学者；

2005.2-2005.6 福州大学离散数学与理论计算机科学中心 访问学者；

2007.8-2008.8、2011.8-2012.2、2014.1-2014.4 美国德克萨斯大学达拉斯分校 访问学者。

学术兼职

中国运筹学会理事(2012.10—至今)

中国运筹学会图论与组合分会常务理事（2010.7—至今）

Math Review特约评论员

《Journal of Combinatorial Optimization》编委

《Discrete Mathematics, Algorithms and Applications》编委

ISAAC2009, COCOA2009, COCOA2011, GTCA2011程序委员会成员

COCOA2014组织委员会副主席

人才梯队、荣誉

国家自然科学基金优秀青年科学基金获得者(2012.9);

教育部新世纪人才支持项目(2008年度);

新疆“天山英才”工程第一层次人才(2013)；

新疆杰出青年支持计划(2013)；

新疆青年科技奖(2013)；

霍英东高等学校青年教师奖(2008)。

研究领域及成果

长期从事组合优化与图论的研究，在《Information Sciences》,《Journal of Global Optimization》，《Journal of Parallel and Distributed Computing》，《Journal of Combinatorial Optimization》，《SIAM Journal of Discrete Mathematics》，《Theoretical Computer Science》，《Journal of Graph Theory》, 《Networks》，《Discrete Mathematics》，《Discrete Applied Mathematics》等国际权威学术期刊发表学术论文100余篇，其中被SCI收录论文60余篇，被引用220余次， 2篇论文被评为《Discrete Mathematics Top Cited Article 2005-2010》。在《Handbook of Combinatorial Optimization》2nd edition中发表了3篇综述报告. 以上成果获新疆维吾尔自治区科技进步一等奖1项（排名第一），二等奖1项（排名第四）；获新疆自然科学学术优秀论文奖一等奖1项、二等奖2项。依托上述项目，已培养博士研究生2名，硕士研究生21名，目前指导博士研究生2名，硕士研究生6名。

代表性论文、论著

1) Zhao Zhang, Weili Wu, Lidan Fan, Ding-Zhu Du, Minimum vertex cover in ball graphs through local search, Journal of Global Optimization

2) Xiangming Yu, Xiaohui Huang, Zhao Zhang, A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs, Information Sciences

3) Zhao Zhang, Hao Li, Eulerian Subgraphs Containing Given Vertices, SIAM Journal on Discrete Mathematics

4) Zhao Zhang, Qinghai Liu, Sufficient conditions for a graph to be lamdak-optimal with given girth and diameter, Networks

5) Zhao Zhang, Xiaofeng Gao, Weili Wu and Ding-Zhu Du, A PTAS for minimum connected dominating set in 3-dimensional Wireless sensor networks, Journal of Global Optimization

6) Bing Wang, Zhao Zhang, On cyclic edge-connectivity of transitive graphs, Discrete Mathematics

7) Zhao Zhang, Weili Wu, Shashi Shekhar, Optimal placements of replicas in ring network with majority voting protocol, Journal of Parallel and Distributed Computing

8) Zhao Zhang, Yirong Zheng and Aygul Mamut, Nowhere-zero flows in tensor product of graphs, Journal of Graph Theory

9) Zhao Zhang, Jinjiang Yuan, Degree conditions for restricted-edge-connectivity and isoperimetric-edge-connectivity to be optimal, Discrete Mathematics

10) Zhao Zhang, Jinjiang Yuan, A proof of an inequality concerning k-restricted edge connectivity, Discrete Mathematics

代表性科研项目

2013.1-2015.1，国家自然科学基金优秀青年科学基金项目-“理论计算机科学”；

2010.1-2012.12，国家自然科学基金面上项目-“条件连通性及其在网络中的应用”；

2007.1-2009.12 ，国家自然科学基金青年科学基金项目-“网络可靠性参数研究；

2009.1-2011.12，教育部新世纪优秀人才支持计划；

2013.1-2015.12，高等学校博士学科点专项科研基金-“有向无线传感网络中几何路由的局域算法”；

2008.1-2010.12，教育部科学技术研究重点项目；

2013.7-2016.6，新疆杰出青年基金。

成果获奖

《图的优化问题及其应用》获2011年度新疆科技进步奖一等奖(1/12)；

《图的连通性、同构及化学图论的研究》获2006年度新疆科技进步奖二等奖(4/8)；

论文《三维无线传感网络中最小连通控制集的PTAS》2011年获新疆第十一届自然科学优秀学术论文二等奖(1/2)。

论文《Nowhere-zero flows in tensor product of graphs》2009年获新疆第十届自然科学优秀学术论文一等奖(1/3)。

论文《半超连通边传递图》2007年获新疆第九届自然科学优秀学术论文二等奖(1/2)。

学术报告

2006.8 在“第二届全国组合数学与图论大会”作学术报告Extra Edge Connectivity and Isoperimetric Edge Connectivity；

2009.7在“图论与组合学国际学术会议暨第五届海峡两岸图论与组合学学术会议”作学术报告 Cyclic Edge Connectivity of Transitive Graphs；

2010.12 在Fourth Annual International Conference on Combinatorial Optimization and Applications (COCOA'10) 作学术报告Cyclic Vertex Connectivity of Star Graphs；

2011.6 在“第六届海峡两岸图论与组合学研讨会”作学术报告Restricted Connectivity in Digraphs；

2011.8 在The 5th Annual International Conference on Combinatorial Optimization and Applications (COCOA'11) 作学术报告Restricted Edge Connectivity of Harary Graphs；

2012.10 在“2012图论、组合及其应用国际学术会议”作学术报告Extremal Graphs with Maximum Edge-Neighbor-Connectivity；

2013.1 在“第二届群、图与网络国际会议”作学术报告Extremal Graphs with Maximum Edge-Neighbor-Connectivity；

2013.6 在“第七届海峡两岸图论与组合数学学术会议”作学术报告 Approximation Algorithm on Restricted Routing Cost Virtual Backbone in Homogeneous Wireless Sensor Network；

2013.7 在“第五届图论与组合算法国际研讨会”（GTCA2013）作学术报告Approximation Algorithm for the Fault Tolerant Virtual Backbone in a Wireless Sensor Network;

2014.7 在International Colloquium on Graph Theory and Combinatorics (ICGT 2014) 作学术报告Approximation Algorithm for the Fault Tolerant Virtual Backbone in a Wireless Sensor Network。

近三年教学情况

为本科生主讲课程有《高等代数与解析几何》、《图论》、《运筹学》，指导本科生论文6篇，其中1篇获新疆大学优秀毕业论文；为研究生主讲课程有《组合优化》、《近似算法》、《最优化》，培养硕士研究生8名，培养博士研究生2名。