Approximation Algorithm for the Construction of Fault-Tolerant Virtual Backbone of Wireless Sensor Network

报告题目：Approximation Algorithm for the Construction of Fault-Tolerant Virtual Backbone of Wireless Sensor Network

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

报告时间：2020年8月21日（星期五）下午15：00—16：00

报告形式：腾讯会议 ID 420 752 941

报告摘要：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 ideas for designing and analyzing.

报告人简介：张昭，2003年获新疆大学理学博士学位，1999年至2014年在新疆大学工作，现为浙江师范大学特聘教授。主要研究方向为组合优化与理论计算机科学，发表学术论文160余篇，被SCI索引110余篇。2012年获国家自然科学优秀青年基金，2008年入选教育部新世纪优秀人才支持计划，2015年受聘为浙江省“钱江学者”。中国运筹学会理事、中国运筹学会数学规划分会副秘书长、中国运筹学会图论组合分会理事、中国组合数学与图论学会理事、中国计算机学会理论计算机专委会专委。《Journal of Combinatorial Optimization》、《Journal of the Operations Research Society of China》编委，国际会议COCOON指导委员会成员，国际会议COCOA2014和AAIM2020程序委员会主席。

（供稿人：刘胜强；审稿人：裴永珍）

                                数学科学学院

                               2020年8月18日