Approximation Algorithm for the Fault-Tolerant Connected Dominating Set Problem

：Prof. Zhang Zhao
：2020-09-21 16:30
：实验楼105

Speaker：Prof. Zhang Zhao

          浙江师范大学

Title: Approximation Algorithm for the Fault-Tolerant Connected Dominating Set Problem

Time：16:30, 21 Sept., 2020

Location：实验楼105(offline)

Abstract:

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 analisis.

Speaker Introduction：

张昭，2003年获新疆大学理学博士学位，现为浙江师范大学杰出教授，浙江省“钱江学者”特聘教授，浙江省“151”人才工程第一层次人选。主要研究方向为组合优化与理论计算机科学，发表学术论文160余篇，被SCI索引110余篇。主持完成3项国家自然科学基金项目和4项教育部项目，目前主持1项国家自然科学基金面上项目，1项浙江省重大项目。2012年获国家自然科学优秀青年基金，2008年入选教育部新世纪优秀人才支持计划。

 

联系人：金贤安