新闻页

云顶云顶国际平台网站平台网站

云顶国际平台网站链接

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

版权所有河北师范大学      

冀公网安备 13010802000630号


地址:河北省石家庄市南二环东路20号 邮编:050024 
云顶国际平台网站云顶国际平台网站云顶 必威云顶国际平台网站app手机版 365bet官方下载苹果版 威尼斯人网址注册 365BET云顶国际平台网站开户 必威云顶国际平台网站app手机下载版 必威网页版 必威云顶国际平台网站网址是多少啊 必威网址app 澳门威尼斯人注册送66