张昭教授做Colloquium第十九期讲座

9月21日下午，应中心邀请，浙江师范大学张昭教授为我院师生做了题为《Approximation Algorithm for the Fault-Tolerant Connected Dominating Set Problem》的Colloquium学术讲座。讲座由数学科学学院副院长金贤安教授主持。

正式报告前，中心执行主任、学院院长谭绍滨教授为张昭教授颁发了东南中心Colloquium纪念牌。

张昭教授首先从大家都比较熟悉的集合覆盖问题和次模优化问题出发，介绍了近似算法的相关概念，紧接着深入探讨了容错连通控制集（CDS）的相关近似算法:(1,m)-CDS的2+ln(△+m-2)-近似算法,(2,m)-CDS的2+α_o+2lnα_o-近似算法(其中α_o是(1,m)-CDS近似算法的竞争比),(3,m)-CDS的α₁+8+2ln(2α₁-6)(当α₁≥4时)，3α₁+2ln2(当α₁＜4时)-近似算法(其中α₁是(2,m)-CDS近似算法的竞争比),(k,m)-CDS的(2k-1)ln△+o(ln△)-近似算法。

张昭老师的报告内容翔实、深入浅出，不仅使现场参加学术报告的师生们感受到学术前沿动态和创新学术思想，同时也让师生们在科学研究方法理论层面上受益匪浅。

来访期间，张昭教授还与我院副院长张剑文教授，学院图论和组合优化领域的教师进行了交流。

张昭，2003年获新疆大学理学博士学位，现为浙江师范大学杰出教授，浙江省“钱江学者”特聘教授，浙江省“151”人才工程第一层次人选。主要研究方向为组合优化与理论计算机科学，发表学术论文160余篇，被SCI索引110余篇。主持完成3项国家自然科学基金项目和4项教育部项目，目前主持1项国家自然科学基金面上项目，1项浙江省重大项目。2012年获国家自然科学基金优秀青年科学基金，2008年入选教育部新世纪优秀人才支持计划。