应数学与统计学院张和平教授和李宪越副教授邀请，浙江师范大学数理与信息学院张昭教授将于2020年8月4日进行线上学术报告。

报 告：Approximation Algorithm for Node-Deletion Problem

时 间：8月4日下午4:30

地 点：腾讯会议

ID : 776 669 052     密码 : 200804

摘要：The goal of a node-deletion problem is to remove the minimum number (or cost) of nodes such that the remaining graph has a specific property P. If P is k-path-free, then it is the minimum k-path vertex cover problem which has been extensively studied in recent years due to its application in network security. If P is that the every connected component has size at most k, then it is the k-separator problem which is an important concern in divide and conquer implementation. In this talk, I shall introduce our studies in this field.

欢迎广大师生参加！

报告人简介

张昭教授，2003年获新疆大学理学博士学位。现为浙江师范大学特聘教授、博士生导师、浙江省“钱江学者”特聘教授、浙江省“151人才”第一层次人选。2012年获国家自然科学优秀青年基金、2008年入选教育部新世纪优秀人才支持计划、2008年获霍英东高等院校青年教师奖、2011年获新疆科技进步一等奖、2013年获新疆青年科技奖。主持完成3项国家自然科学基金项目和4项教育部科研项目；现主持1项国家自然科学基金面上项目，参与1项国家自然科学基金重点项目和1项国家自然科学基金应急管理项目。发表学术论文140余篇，被SCI索引90余篇。中国计算机学会理论计算机专委会委员；中国组合数学与图论学会理事；中国运筹学会数学规划分会理事；中国运筹学会图论组合分会常务理事；中国运筹学会理事。

甘肃省应用数学与复杂系统重点实验室

数学与统计学院

萃英学院

2020年8月4日