学术交流
位置: 首页 > 学术交流 > 正文

张昭: Approximation Algorithm, Greedy Strategy and Cover

时间:2023-03-14来源:数学学院

报告时间:2023年3月18日(星期六)15:00-16:00

报告地点:翡翠湖校区翡翠科教楼B1710室

:张昭 教授

工作单位:浙江师范大学

举办单位:数学学院

报告简介

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.

报告人简介

张昭,浙江师范大学杰出教授,浙江省“钱江学者”特聘教授。主要研究方向为组合优化算法设计与分析,主持完成了4项国家自然科学基金项目和4项教育部项目,目前主持1项国家自然科学联合基金重点项目。曾获国家自然科学优秀青年基金,入选教育部新世纪优秀人才支持计划,新疆科技进步一等奖等。第八届国务院学位办数学学科评议组成员、中国运筹学会常务理事等。

关闭