s
20190925美国德克萨斯大学达拉斯分校Dingzhu DU教授学术报告
发布时间: 2019-09-20 浏览次数: 24

报告题目: Min-Max Set Cover and Group Set Cover


报告人:Dingzhu DU教授

报告时间: 2019925日下午200

地点:旭日楼211教室



报告简介:

There are three optimization problems about set covers, the maximum coverage problem, the minimum set cover problem, and the min-max set cover problem.  For all of them, the greed algorithm  has the best possible performance ratio among all polynomial-time approximation.  However, this is not true for group set cover. In this talk, a comparison is studied between set cover and group set cover. This comparison will explore some interesting open problems for our future research.


报告人简介:

 Dingzhu DU教授于1982年获中国科学院硕士学位,1985年获美国加利福利亚大学圣巴巴拉分校博士学位。1985年~1986年在美国加州伯克利数学科学研究院做博士后,19861987年在美国麻省理工大学数学系做助理教授,1987年任中国科学院应用数学所研究员。1990-1991访问 普林斯顿大学计算机科学系。1991年和1995年成为明尼苏达大学计算机系的副教授和教授。并于2002-2005任美国国家基金委计算机理论项目主管,2005-2009任西安交通大学理学院院长。现任德克萨斯大学达拉斯分校(UTD)计算机系教授。研究方向包括组合优化,计算机网络和计算复杂性理论。已经发表论文200多篇,出版了10本书。《离散数学、算法与应用》和《计算社交网络》的主编,超过15个杂志的编委。1998年获得美国INFORMSCSTS奖,1993年获得中国自然科学二等奖,1992年获得中国科学院自然科学一等奖