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