English Version

熱點鏈接

新聞在線
  圖書館
網上辦公
教務系統
校長信箱

葡京备用app下载

上葡京游戏app葡京备用app下载

Set Cover and Group Set Cover

主 講 人 :堵丁柱    教授

活動時間:10月11日15時30分    

地      點 :公教樓E座407教室

講座內容:

Thereare 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 amongall polynomial-time approximation. However, this is not true for group set cover. In this talk, acomparison is studied between set cover and group set cover. This comparisonwill explore some interesting open problems for our future research.

主講人介紹:

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

宣布时间:2019-10-10 15:36:18

版權所有河北師範大學    冀ICP備18011017號-3  

冀公网安备 13010802000630号


地址:河北省石家庄市南二环东路20号 邮编:050024 制作维护:葡京备用网站app_葡京备用app下载_上葡京游戏app盘算机网络中心