Approximation Algorithm for the Fault-Tolerant Connected Dominating Set Problem

活动时间： 09月01日15时00分       

地            点  ： 腾讯会议 ID：308 999 372会议密码：090121

讲座内容：

Approximation algorithm deals with NP-hard problems byproviding theoretically guaranteed accuracy analysis. In this talk, I’llpresent some of our approximation algorithms for the construction offault-tolerant virtual backbone of a wireless sensor network, which can bemodeled as a (k,m)-connected dominating set in a graph. The focus will be puton the methods and developing ideas for the design and analysis.

主讲人介绍：

张昭，2003年获新疆大学理学博士学位，现为浙江师范大学杰出教授，浙江省“钱江学者”特聘教授。主要研究方向为组合优化与理论计算机科学，发表学术论文190余篇，被SCI索引130余篇。2012年获国家自然科学优秀青年基金，2008年入选教育部新世纪优秀人才支持计划。现主持国家区域创新联合基金1项，面上项目1项、浙江省重大项目1项。中国运筹学会常务理事、中国运筹学会数学规划分会副秘书长、中国计算机学会理论计算机专委会委员等。《Journal of Combinatorial Optimization》、《Journal of the Operations Research Society of China》编委。

发布时间：2021-08-31 17:38:19