澳门太阳神集团

English Version

热点链接

新闻在线
  图书馆
网上办公
教务系统
书记校长信箱

Approximation Algorithm for the Fault-Tolerant Connected Dominating Set Problem

主 讲 人 :张昭    教授

活动时间:09月01日15时00分    

地      点 :腾讯会议 ID:308 999 372会议密码:090121

讲座内容:

Approximation algorithm deals with NP-hard problems byproviding theoretically guaranteed accuracy analysis. In this talk, I’llpresent some of our approximation algorithms for the construction offault-tolerant virtual backbone of a wireless sensor network, which can bemodeled as a (k,m)-connected dominating set in a graph. The focus will be puton the methods and developing ideas for the design and analysis.

主讲人介绍:

张昭,2003年获新疆大学理学博士学位,现为浙江师范大学杰出教授,浙江省“钱江学者”特聘教授。主要研究方向为组合优化与理论计算机科学,发表学术论文190余篇,被SCI索引130余篇。2012年获国家自然科学优秀青年基金,2008年入选教育部新世纪优秀人才支持计划。现主持国家区域创新联合基金1项,面上项目1项、浙江省重大项目1项。中国运筹学会常务理事、中国运筹学会数学规划分会副秘书长、中国计算机学会理论计算机专委会委员等。《Journal of Combinatorial Optimization》、《Journal of the Operations Research Society of China》编委。

发布时间:2021-08-31 17:38:19

澳门太阳神集团-最新官网 澳门太阳神集团    冀ICP备18011017号-3  

冀公网安备 13010802000630号


地址:河北省石家庄市南二环东路20号 邮编:050024 
XML 地图 | Sitemap 地图