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

内容简介：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.

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

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

时  间：2020年11月4日（周三）  上午9：30∼10：30

地  点：腾讯在线（腾讯会议号：552 478 903）

热烈欢迎广大师生参加!

信息科学技术学院

2020年11月3日