應(yīng)yl7703永利官網(wǎng)張和平教授和李憲越副教授邀請，浙江師范大學(xué)數(shù)理與信息學(xué)院張昭教授將于2020年8月4日進行線上學(xué)術(shù)報告。

報 告：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年獲新疆大學(xué)理學(xué)博士學(xué)位。現(xiàn)為浙江師范大學(xué)特聘教授、博士生導(dǎo)師、浙江省“錢江學(xué)者”特聘教授、浙江省“151人才”第一層次人選。2012年獲國家自然科學(xué)優(yōu)秀青年基金、2008年入選教育部新世紀(jì)優(yōu)秀人才支持計劃、2008年獲霍英東高等院校青年教師獎、2011年獲新疆科技進步一等獎、2013年獲新疆青年科技獎。主持完成3項國家自然科學(xué)基金項目和4項教育部科研項目；現(xiàn)主持1項國家自然科學(xué)基金面上項目，參與1項國家自然科學(xué)基金重點項目和1項國家自然科學(xué)基金應(yīng)急管理項目。發(fā)表學(xué)術(shù)論文140余篇，被SCI索引90余篇。中國計算機學(xué)會理論計算機專委會委員；中國組合數(shù)學(xué)與圖論學(xué)會理事；中國運籌學(xué)會數(shù)學(xué)規(guī)劃分會理事；中國運籌學(xué)會圖論組合分會常務(wù)理事；中國運籌學(xué)會理事。

甘肅省應(yīng)用數(shù)學(xué)與復(fù)雜系統(tǒng)重點實驗室

yl7703永利官網(wǎng)

萃英學(xué)院

2020年8月4日