应bat365在线平台官网老人福祉科技实验室和bat365在线平台官网李廉老师和安宁老师的邀请,2017年4月11日,浙江师范大学的张昭教授到我校逸夫楼408会议室,做了关于“Approximation Algorithms for the Coverage Proble覆盖问题的逼近算法”的学术报告。
报告由李廉老师主持,一同来访的英国贝德福特大学的颜松远教授,以及老人福祉科技实验室和计算机学院相关师生参加了本次报告。
报告中,张昭教授首先介绍了覆盖问题是算法课程中经典的NP完全问题,算法复杂性分析和近似求解是一个高难度的挑战性问题。接着,她深入浅出地介绍了覆盖算法逼近算法的发展历程和重要的经典算法,重点介绍了其近年来在覆盖问题逼近算法上取得的研究进展。报告引起了与会师生的浓厚兴趣,多名师生分别就自己感兴趣的问题和张昭教授进行了深入的交流。
张昭教授,浙江师范大学教授。国家自然科学基金优秀青年科学基金获得者(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余篇, 2篇论文被评为《Discrete Mathematics Top Cited Article 2005-2010》。在《Handbook of Combinatorial Optimization》2nd edition中发表了3篇综述报告. 以上成果获新疆维吾尔自治区科技进步一等奖1项(排名第一),二等奖1项(排名第四)。
bat365在线平台官网