报告题目：Approximation Algorithm for the Fault-Tolerant Connected Dominating Set Problem

报告人：张昭教授，浙江师范大学

报告时间：2022年6月23日下午15：00-16：00

报告地点：腾讯会议927689331

主持人：何伟骅

报告摘要：Approximation algorithm deals with NP-hard problems by providing theoretically guaranteed accuracy analysis. In this talk, I’ll present some of our approximation algorithms for the construction of fault-tolerant virtual backbone of a wireless sensor network, which can be modeled as a (k,m)-connected dominating set in a graph. The focus will be put on the methods and developing ideas for the design and analysis.

专家简介：张昭，教授，博士生导师，现为国务院数学学科评议组成员。2012年获国家自然科学基金委首批优秀青年基金项目支持，教育部新世纪人才，浙江省“钱江学者”特聘教授，浙江省“151人才”第一层次人选，浙江省高校高水平创新团队“离散空间上的几何与分析”团队带头人，中国计算机学会理论计算机科学专委会委员，中国运筹学会数学规划分会副秘书长，中国运筹学会常务理事。获评浙江省三八红旗手、浙江师范大学第四届“最美教师”。主持完成4项国家自然科学基金项目、4项教育部项目，现主持1项国家自然科学基金区域创新联合基金重点项目，1项浙江省自然科学基金重大项目，发表学术论文200余篇，SCI收录160余篇。