学术动态

位置: 首页 > 科学研究 > 学术动态 > 正文

学术报告20:张昭 — Approximation Algorithm, Greedy Strategy and Cover

时间:2023-03-14 作者: 点击数:

报告时间:2023318日(星期六)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项国家自然科学联合基金重点项目。曾获国家自然科学优秀青年基金,入选教育部新世纪优秀人才支持计划,新疆科技进步一等奖等。第八届国务院学位办数学学科评议组成员、中国运筹学会常务理事等。


上一篇:学术报告21:陈杰诚 — 浅谈调和分析

下一篇:学术报告19: 张红莲 — 李代数与McKay-Slodowy对应