8月1日 浙江师范大学张昭教授学术报告

发布时间:2017-07-10   浏览次数:848


报 告 人:张昭 教授(浙江师范大学)

报告题目:Approximation Algorithm for Coverage Problem

报告时间:2017年8月1日15:00

报告地点:8号楼J104

报告人简介:

    张昭,2003年获新疆大学理学博士学位。现为浙江师范大学特聘教授。

    主要研究方向为组合优化与图论,发表学术论文130余篇,被SCI索引80余篇。主持完成3项国家自然科学基金项目和4项教育部科研项目,是1项国家自然科学基金重点项目子课题负责人。2012年获国家自然科学优秀青年基金、2008年入选教育部新世纪优秀人才支持计划、2013年入选新疆“天山英才”工程第一层次人选和新疆杰出青年培养工程。2015年受聘为浙江省“钱江学者”、2016年入选浙江省“151”人才工程第一层次人选。2011年作为主持人获新疆科技进步一等奖、2013年获新疆青年科技奖。

    中国运筹学会理事、中国运筹学会图论组合分会常务理事、中国运筹学会数学规划分会理事、中国组合数学与图论学会理事、中国计算机学会理论计算机专委会专委。《Journal of Combinatorial Optimization》编委、《Discrete Mathematics, Algorithms and Applications》编委、《Journal of the Operations Research Society of China》编委。COCOA2014组织委员会副主席, INFOCOM2016技术委员会成员。

报告摘要:

    Coverage problem is a classic combinatorial optimization problem which is highly esteemed in the field of computational complexity theory and design and analysis of approximation algorithm. With the rapid development of networks, coverage and its variations find wide applications in the real world. In this talk, I shall introduce some interesting coverage problems and their state of art studies.