信息科學技術學院數學系學術講座(三)
題 目：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日