yabo登录

您当前位置: yabo登录  >  学术讲座

JIANGZHUNZI048HAO: Approximation Algorithm for the Construction of Fault-Tolerant Virtual Backbone of Wireless Sensor Network

发布时间: 2021-09-01|浏览次数:

讲座报告主题: Approximation Algorithm for the Construction of Fault-Tolerant Virtual Backbone of Wireless Sensor Network
专家姓名: 张昭
日期: 2021-09-03 时间: 15:00
地点: 腾讯会议 ID: 866 619 476
主办单位:yabo登录 数学科学学院

主讲简介: 张昭,2003年获新疆大学理学博士学位,1999年至2014年在新疆大学工作,现为浙江师范大学特聘教授。主要研究方向为组合优化与理论计算机科学,发表学术论文160余篇,被SCI索引110余篇。2012年获国家自然科学优秀青年基金,2015年受聘为浙江省“钱江学者”。中国运筹学会理事、中国运筹学会数学规划分会副秘书长、中国运筹学会图论组合分会理事、中国组合数学与图论学会理事、中国计算机学会理论计算机专委会专委。《Journal of Combinatorial Optimization》、《Journal of the Operations Research Society of China》编委,国际会议COCOON指导委员会成员,国际会议COCOA2014和AAIM2020程序委员会主席。研究专长: 组合优化与理论计算机科学。

主讲内容简介: 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 designing and analyzing.


欢迎师生参加!

yabo登录 体育平台登录 秒速pk10 博雅娱乐 点球体育 博亚体育