当前位置: 首页 | 学术交流 | 学术交流 | 正文

浙江师范大学张昭教授学术报告

信息来源:   发布日期: 2021-12-07  浏览次数:

报告人:张昭教授(浙江师范大学)

报告时间:2021年12月9日9:30-12:00

报告地点:腾讯会议963857156

报告主题: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.

报告人简介:

    张昭,浙江师范大学特聘教授、博士生导师,浙江省“钱江学者”特聘教授、浙江省“151人才”第一层次人选、浙江省高校高水平创新团队“离散空间上的几何与分析”团队带头人。为组合优化,特别地,在以网络为背景的NP-困难问题的近似算法设计与分析方面取得了突破性的进展,解决了具有很强应用背景的若干长期悬而未决的理论问题。2008年入选教育部新世纪优秀人才支持计划。2012年获国家自然科学基金委首批优秀青年基金项目支持。已完成3项国家自然科学基金项目、4项教育部项目。现主持1项国家自然科学基金面上项目,1项浙江省自然科学基金重大项目,2项国家自然科学重点项目主要成员。曾作为主持人获新疆科学技术进步奖一等奖。在IEEE/ACM Transactions on Networking, Journal of Global Optimization, INFORMS Journal on Computing等期刊会议上发表论文近200余篇,其中10余篇CCF-A类论文、2篇Discrete Mathematics 高引论文、3篇UTD24论文。现为中国运筹学会理事,中国运筹学会数学规划分会副秘书长,中国计算机学会理论计算机科学专委会委员。