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

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

报告时间：2021年12月09日9：30-12：00

报告地点：腾讯会议 963 857 156

报告摘要：

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.

报告人简介：

张昭，浙江师范大学特聘教授、博士生导师，浙江省“钱江学者”特聘教授、浙江省“151人才”第一层次人选、浙江省高校高水平创新团队“离散空间上的几何与分析”团队带头人。为组合优化，特别地，在以网络为背景的NP-困难问题的近似算法设计与分析方面取得了突破性的进展，解决了具有很强应用背景的若干长期悬而未决的理论问题。2008年入选教育部新世纪优秀人才支持计划。2012年获国家自然科学基金委首批优秀青年基金项目支持。已完成3项国家自然科学基金项目、4项教育部项目。现主持1项国家自然科学基金面上项目，1项浙江省自然科学基金重大项目，2项国家自然科学重点项目主要成员。曾作为主持人获新疆科学技术进步奖一等奖。在IEEE/ACM Transactions on Networking, Journal of Global Optimization, INFORMS Journal on Computing等期刊会议上发表论文180余篇，被SCI收录120余篇、10余篇CCF-A类论文、2篇Discrete Mathematics 高引论文、3篇UTD24论文。现为中国运筹学会理事，中国运筹学会数学规划分会副秘书长，中国计算机学会理论计算机科学专委会委员。