*主持人：吕长虹 教授

*讲座内容简介：
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余篇。