报告人：张晓岩教授，南京师范大学

报告时间：2018年4月22日（周天）10:00

报告地点：数计学院4号楼第一报告厅

报告题目：Approximation Algorithm for Max Hypergraph Cut 

报告摘要：In this talk, we consider the design of randomized approximation algorithm for the Max Hypergraph Cut problem. This kind of problem generalizes some classical graph partition problems including Max Cut, Max Hypergraph Cut and Max Hypergraph Bisection, etc.We introduce a randomized approximation algorithm based on semidefinite prgramming relaxation which can improve the previous performance ratios of some classical problems.

I will discuss some recent developments on some enumeration problems in extremal combinatorics. Among others, I will discuss two problems asked by Cameron and Erd\\H{o}s: one on counting the number of maximal sum-free sets of integers, and the other one on counting the number of sets without any arithmetic progressions of fixed length.

报告人简介：张晓岩，2006年获得南开大学应用数学博士学位、2014年获得荷兰Twente大学理论计算机科学博士学位，南京师范大学数学科学学院及数学研究所教授、博士生导师，南京师范大学“百名青年领军人才”,  “青蓝工程”优秀中青年学术带头人，江苏省六大人才高峰高层次人才，江苏省运筹学监事会监事，荷兰在华学者协会会员，德国波恩大学离散数学中心及英国伦敦大学皇家洛伦威学院访问教授，主要从事图上组合优化及理论计算机科学的研究工作，近年来在图与超图的划分问题、图上细胞自动机问题、路覆盖、网络设计、有向哈米尔顿圈及相关有向图算法等问题取得了一系列理论及应用成果，发表在《SIAM JOURNAL ON COMPUTING》、《SIAM JOURNAL ON SCIENTIFIC COMPUTING》、《SIAM JOURNAL ON DISCRETE MATHEMATICS 》、《JOURNAL OF GRAPH THEORY》等国际著名SCI学术期刊并出版英文专著两部。

欢迎老师和研究生参加！