张昭

作者:来源:发布时间:2017-04-14

个人简介

张昭,女,1974年4月出生,新疆乌鲁木齐人,现为浙江师范大学数理与信息学院特聘教授、博士生导师。

Email: ZhaoZhang@zjnu.cn

学习经历

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, 59 (2-3) (2014) 663-671.
2) Xiangming Yu, Xiaohui Huang, Zhao Zhang, A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs, Information Sciences, 243 (2013)86-94.
3) Zhao Zhang, Hao Li, Eulerian Subgraphs Containing Given Vertices, SIAM Journal on Discrete Mathematics, 25(2)(2011) 611-621.
4) Zhao Zhang, Qinghai Liu, Sufficient conditions for a graph to be lamdak-optimal with given girth and diameter, Networks, 55(2) (2010) 119-124.
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, 45(3)(2009)451-458.
6) Bing Wang, Zhao Zhang, On cyclic edge-connectivity of transitive graphs, Discrete Mathematics, 309(13) (2009) 4555-4563.
7) Zhao Zhang, Weili Wu, Shashi Shekhar, Optimal placements of replicas in ring network with majority voting protocol, Journal of Parallel and Distributed Computing, 69(5) (2009) 461-469.
8) Zhao Zhang, Yirong Zheng and Aygul Mamut, Nowhere-zero flows in tensor product of graphs, Journal of Graph Theory, 54(4) (2007) 284-292.
9) Zhao Zhang, Jinjiang Yuan, Degree conditions for restricted-edge-connectivity and isoperimetric-edge-connectivity to be optimal, Discrete Mathematics, 307(2) (2007)293-298.
10) Zhao Zhang, Jinjiang Yuan, A proof of an inequality concerning k-restricted edge connectivity, Discrete Mathematics 304(1-3) (2005) 128-134.

代表性科研项目

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名。


Profile

Zhao ZHANG, Female, Born in Urumqi, Xinjiang, April 1974.
She is now a distinguished professor in College of Mathematics Physics and Information Engineering, Zhejiang Normal University.
Email: ZhaoZhang@zjnu.cn


Education Background

B. S. degree in Computational Mathematics in 1996 from Xinjiang University.
M. S. degree in Fundamental Mathematics in 1999 from Xinjiang University.
PH. D. degree in Applied Mathematics in 2003 from Xinjiang University.


Work Experiences

1999.7-2014.7 Xinjiang University
Lecturer (1999.7) Associate professor (2004.1) Full professor (2005.10) PhD supervisor (2008.5)
2009.10-2014.9 Vice Director of Institute of Mathematics and Physics, Vice Director of College of Mathematics and System Sciences, Xinjiang University.
2014.7- Distinguished Professor in College of Mathematics Physics and Information Engineering, Zhejiang Normal University.
2003.9-2005.9 Post-Doctorial Research Fellow in Math Department, Zhengzhou University.
2004.9-2005.9 Visiting Scholar in Center for Combinatorics, Nankai University.
2005.2-2005.6 Visiting Scholar in Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University.
2007.8-2008.8, 2011.8-2012.2, 2014.1-2014.4 Visiting Scholar in Department of Computer Science, The University of Texas at Dallas, USA.


Other Academic Positions/Memberships

Reviewer for MATH RIVEW.
Member of editorial board for “Journal of Combinatorial Optimization” and “Discrete Mathematics, Algorithms and Applications”.
Program Committee member for ISAAC 2009, COCOA 2009, COCOA 2011, GTCA 2011, and PC co-Chairs of Organizing Committee for COCOA 2014


Honorable Titles and Awards

National Natural Science Foundation Project of China of Outstanding Youth Science Foundation (2012.9)
Program for New Century Excellent Talents in University (2008)
First class in Xinjiang Tianshan Talented Scholar Program (2013)
Xinjiang Outstanding Youth Program (2013)
Xinjiang Youth Scientific and Technology Prize (2013)
Henry Fok Young College Teacher Award (2008)


Research Field and Achievements

Research Field: Combinatorial Optimization, Graph Theory.
Achievements: More than 100 academic papers are published in journals including 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, etc., among which more than 60 papers are indexed by SCI, and the total citation exceeds 220 times. Two papers are listed in “Discrete Mathematics Top Cited Article 2005-2010”. Three survey papers are in “Handbook of Combinatorial Optimization, 2nd edition”. Based on these achievements, she won prize of Scientific and Technological Progress of Xinjiang, once for first prize and once for second prize, and Xinjiang Excellent Academic Paper Prize in Natural Science, once of first prize, and twice of second prize. Under her supervision, 2 students obtained PhD degree and 21 students obtained Master Degree. She is now supervising 2 PhD students and 6 graduate students.


Representative Works

1) Zhao Zhang, Weili Wu, Lidan Fan, Ding-Zhu Du, Minimum vertex cover in ball graphs through local search, Journal of Global Optimization, 59 (2-3) (2014) 663-671.
2) Xiangming Yu, Xiaohui Huang, Zhao Zhang, A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs, Information Sciences, 243 (2013)86-94.
3) Zhao Zhang, Hao Li, Eulerian Subgraphs Containing Given Vertices, SIAM Journal on Discrete Mathematics, 25(2)(2011) 611-621.
4) Zhao Zhang, Qinghai Liu, Sufficient conditions for a graph to be lamdak-optimal with given girth and diameter, Networks, 55(2) (2010) 119-124.
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, 45(3)(2009)451-458.
6) Bing Wang, Zhao Zhang, On cyclic edge-connectivity of transitive graphs, Discrete Mathematics, 309(13) (2009) 4555-4563.
7) Zhao Zhang, Weili Wu, Shashi Shekhar, Optimal placements of replicas in ring network with majority voting protocol, Journal of Parallel and Distributed Computing, 69(5) (2009) 461-469.
8) Zhao Zhang, Yirong Zheng and Aygul Mamut, Nowhere-zero flows in tensor product of graphs, Journal of Graph Theory, 54(4) (2007) 284-292.
9) Zhao Zhang, Jinjiang Yuan, Degree conditions for restricted-edge-connectivity and isoperimetric-edge-connectivity to be optimal, Discrete Mathematics, 307(2) (2007)293-298.
10) Zhao Zhang, Jinjiang Yuan, A proof of an inequality concerning k-restricted edge connectivity, Discrete Mathematics 304(1-3) (2005) 128-134.


Research Projects

National Natural Science Foundation Project of China of Outstanding Youth Science Foundation (61222201), 2013.1-2015.12.
Program for New Century Excellent Talents in University (China) (NCET-08-0921), 2009.1-2011.12.
Specialized Research Fund for the Doctoral Program of Higher Education (China) (20126501110001), 2013.1-2015.12.
National Natural Science Foundation Project of China (10971255), 2010.1-2012.12.
National Natural Science Foundation Project of China (60603003), 2007.1-2009.12.
The Key Project of Chinese Ministry of Education (208161), 2008.1-2010.12.


Awards

“Graph Optimization and Its Applications” won first prize of Scientific and Technological Progress of Xinjiang 2011 (1/12);
“Studies on Connectivity and Isomorphism in Graphs and Chemical Graph Theory” won second prize of Scientific and Technological Progress of Xinjiang 2006 (4/8);
“A PTAS for minimum connected dominating set in 3-dimensional Wireless sensor networks” won second prize of the 11th Xinjiang Excellent Academic Paper Prize in Natural Science 2011 (1/2);
“Nowhere-zero flows in tensor product of graphs” won first prize of the 10th Xinjiang Excellent Academic Paper Prize in Natural Science 2009 (1/3);
“Semihyper-connected edge transitive graph” won second prize of the 9th Xinjiang Excellent Academic Paper Prize in Natural Science 2007 (1/2).


Talks

2006.8, Second National Conference on Cobminatorics and Graph Theory, Extra Edge Connectivity and Isoperimetric Edge Connectivity;
2009.7, International Conference on Graph Theory and Combinatorics and 5th Cross-Strait Conference on Graph Theory and Combinatorics, 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, 6th Cross-Strait Conference on Graph Theory and Combinatorics, 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 International Conference on Graph Theory and Combinatorics with Applications, Extremal Graphs with Maximum Edge Neighbor Connectivity;
2013.1, 2nd International Conference on Group, Graph and Networks, Extremal Graphs with Maximum Edge Neighbor Connectivity;
2013.7, 5th International Conference on Graph Theory and Combinatorial Algorithms (GTCA2013), Approximation Algorithm for the Fault Tolerant Virtual Backbone in a Wireless Sensor Network;
2013.6, 7th Cross-Strait Conference on Graph Theory and Combinatorics, Approximation Algorithm on Restricted Routing Cost Virtual Backbone in Homogeneous 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。


Teaching and Supervision during Last 3 Years

Course for undergraduate students: advanced algebra and analytic geometry, graph theory, operation research.
Supervised 6 undergraduate students on their dissertations.
Course for graduate students: combinatorial optimization, approximation algorithm, optimization.
Under her supervision, 2 PhD students obtained PhD degree and 8 graduate students obtained master degree.