北航数学论坛学术报告
Approximation Algorithm, Greedy Strategy and Cover
张昭
（浙江师范大学）
报告时间：10：30-11：30，2024-12-24（星期二）
报告地点： 沙河E-404
内容简介：Approximation algorithms deal with NP-hard problems by providing theoretically guaranteed accuracy analysis. In this talk, I’ll use set cover problem to illustrate how an approximation algorithm works and use our work on connected dominating set to illustrate a greedy method to deal with a non-submodular cover problem.
报告人简介：张昭，浙江师范大学杰出教授，主要研究方向为离散优化算法设计与分析，发表学术论文200余篇，被SCI索引160余篇。主持完成了4项国家自然科学基金项目、4项教育部项目和1项浙江省重大项目，目前主持1项国家自然科学联合基金重点项目。曾入选教育部人才支持计划、获国家级青年人才基金、新疆科技进步一等奖、浙江省“三八红旗手”、浙江省“师德楷模”称号等。现为第八届国务院学位办数学学科评议组成员、中国运筹学会常务理事、中国运筹学会数学规划分会副理事长、金华市女科技工作者协会会长等。
邀请人：韩德仁
