酷游ku111备用线路

首页 > 学术信息 > 正文

学术信息

酷游ku111备用线路:电子科技大学教授肖鸣宇学术报告

来源: 点击: 时间:2022年10月24日 16:38

报告人:肖鸣宇

 

报告地点:腾讯会议560-900-361

 

报告时间:20221026日星期三下午4:00

 

报告题目:Solving hard problems with theoretical guarantee

 

 

报告简介:

Combinatorial optimization plays an important role in real life. However, many optimization problems are NP hard, that is to say, there is no polynomial-time algorithm for them under reasonable assumptions. In practice, we have designed fast heuristic algorithms and exact algorithms for many of these problems, and they have a very good performance on tested benchmark instances. On the other hand, theoretical algorithms, may not be so practical, solve the problems with theoretical guarantees of running-time bound and solution quality, etc. In this talk, I will discuss the differences between theoretical and practical algorithms, and take the maximum independent set problem as an example to introduce exact algorithms with theoretical running-time bounds.

 

 

报告人简介:

肖鸣宇,电子科技大学酷游ku111备用线路教授,副院长。2002年于酷游ku111备用线路获得学士学位,2008年于香港中文大学获得博士学位。主要从事算法分析与设计、组合优化、图论、机制设计与博弈论等方向的研究,在Information and Computation、 JCSS、 Algorithmica、 ACM/IEEE Trans.、 IJCAI、 AAAI、 WWW、 INCOFOM等算法、离散数学、人工智能领域顶级期刊和会议上发表论文超过100篇,撰写英文专著1部,主持(完成)国家自然科学基金项目5项。是参数算法和精确算法国内外知名的学者。

  • 常用系统:
  • 酷游ku111备用线路
  • |
  • 酷游ku111备用线路行政管理系统
  • |
  • 会议预订系统
  • |

联系方式:0731-88836659 地址:湖南省长沙市岳麓区酷游ku111备用线路计算机楼

Copyright ? 2017-2019 酷游ku111备用线路 All Rights Reserved.

首页 | 管理员登录 | 院长信箱
酷游ku111备用线路(内蒙古)有限公司