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

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


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

报告题目: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.