【讲座题目】吉林大学数学学院拔尖人才培养情况汇报
【报告题目】Approximation Algorithm, Greedy Strategy and Cover
【时间】2023.6.30（周五）下午3:00---4:00 pm
【地 点】腾讯会议号码：689-700-006
【主讲人】张昭教授（浙师范大学）
【主讲人简介】
张昭，2003年获新疆大学理学博士学位。现为浙江师范大学特聘教授，博士生导师，国务院数学学科评议组成员。主要研究方向为组合优化、图论与理论计算机科学。 2012年获国家自然科学基金委首批**项目支持。是教育部新世纪人才，浙江省“钱江学者”特聘教授，浙江省“151人才”第一层次人选，浙江省高校高水平创新团队“离散空间上的几何与分析”团队带头人，中国计算机学会理论计算机科学专委会委员，中国运筹学会数学规划分会副秘书长，中国运筹学会常务理事。获评浙江省三八红旗手、浙江师范大学第四届“最美教师”。主持完成4项国家自然科学基金项目、4项教育部项目，现主持1项国家自然科学基金区域创新联合基金重点项目，1项浙江省自然科学基金重大项目，发表学术论文200余篇，SCI收录160余篇。
【报告内容简介】
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.
