題  目：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）

熱烈歡迎廣大師生參加!

太阳集团1088vip

2020年11月3日