• 信息科學技術學院數學系學術講座(三)

    發布單位:成果專利綜合科 [2020-11-04 09:23:33] 打印此信息

    題  目: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年入選教育部新世紀優秀人才支持計劃。中國運籌學會常務理事、中國計算機學會理論計算機專委會專委等?!禞ournal  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日

     


    火搏体育