设为首页   联系祝宝宣老师
 

7月23日 美国德克萨斯大学达拉斯分校堵丁柱教授学术报告

发布时间: 2017-07-20  浏览次数:

报  告  人:堵丁柱 教授(美国德克萨斯大学达拉斯分校)

报告题目:Longest Path and Secure Scheduling of Barrier Covers

报告时间:7月23日上午9:30

报告地点:8号楼J104

报告人简介:

堵丁柱,教授,世界著名数学家 攻克斯坦纳比难题。现任美国德克萨斯大学达拉斯分校(UTD)计算机系教授 美国自然科学基金委计算机理论的项目主管。同时为了在计算机科研领域占一席之地,参与国际的激烈的竞争,他进入了电子计算机新的领域,并且为推动我国与国际的数学界交往,开扩青年科学工作者的眼界,创办了系列数学国际会议,现已开过三次,并著书立说,指导国内外学生瞄准数学领域的重大课题进行攻关。

报告摘要:

The longest path problem is a well-known graph optimization problem. Given a graph G and two vertices s and t, the problem is to find a longest simple path between s and t. This is an NP-hard problem with many applications in the real world. In this talk, we present the equivalence between the longest path problem and a security problem about barrier coverage with wireless sensors. 


 

copyright 江苏师范大学 数学与统计学院 © 2017   
  地址:江苏省徐州市铜山新区上海路101号   邮编:221116    暑期学校联系人:祝老师 bxzhu@jsnu.edu.cn  
最佳分辨率 1024*768