讲座内容：

Approximation algorithm deals with NP-hard problems byproviding theoretically guaranteed accuracy analysis. In this talk, I’llpresent some of our approximation algorithms for the construction offault-tolerant virtual backbone of a wireless sensor network, which can bemodeled as a (k,m)-connected dominating set in a graph. The focus will be puton the methods and developing ideas for the design and analysis.