信息科學(xué)技術(shù)學(xué)院數(shù)學(xué)系學(xué)術(shù)講座(三)
題 目：Approximation Algorithm for the Fault-Tolerant Connected Dominating Set Problem
內(nèi)容簡介：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.
報告人：浙江師范大學(xué) 張昭 教授
報告人簡介：2003年獲新疆大學(xué)理學(xué)博士學(xué)位，現(xiàn)為浙江師范大學(xué)杰出教授，浙江省“錢江學(xué)者”特聘教授。主要研究方向為組合優(yōu)化與理論計算機科學(xué)，發(fā)表學(xué)術(shù)論文180余篇，被SCI索引120余篇。2012年獲國家自然科學(xué)優(yōu)秀青年基金，2008年入選教育部新世紀優(yōu)秀人才支持計劃。中國運籌學(xué)會常務(wù)理事、中國計算機學(xué)會理論計算機專委會專委等?！禞ournal of Combinatorial Optimization》、《Journal of the Operations Research Society of China》編委，國際會議COCOON指導(dǎo)委員會成員，國際會議COCOA2014和AAIM2020程序委員會主席。
時 間：2020年11月4日（周三） 上午9：30～10：30
地 點：騰訊在線（騰訊會議號：552 478 903）
熱烈歡迎廣大師生參加!
信息科學(xué)技術(shù)學(xué)院
2020年11月3日