新莆京app官网下载8883登录-welcome

当前位置: 首页 > 学术报告
学术报告 - 运筹控制方向
Approximation Algorithm for the Fault-Tolerant Connected Dominating Set Problem
张昭 教授(浙江师范大学)
2022年05月13日 15:00-16:00  腾讯会议: 601-176-918

*主持人:吕长虹 教授

*讲座内容简介:
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年获新疆大学理学博士学位。现为浙江师范大学特聘教授、博士生导师、浙江省“钱江学者”特聘教授、浙江省“151人才”第一层次人选。2012年获国家自然科学优秀青年基金、2008年入选教育部新世纪优秀人才支持计划、2008年获霍英东高等院校青年教师奖、2011年获新疆科技进步一等奖、2013年获新疆青年科技奖。发表学术论文140余篇。