ag视讯,ag视讯官网,ag视讯澳门官网

网站旧版 | English

学院公告

当前位置: ag视讯 > 学院公告 > 正文

美国蒙大拿州立大学朱滨海教授、美国德克萨斯大学Sergy Bereg副教授学术报

ag视讯:2009-06-03 编辑: 来源:

  学术报告1

报告人:美国蒙大拿州立大学朱滨海教授

时间:2009 64(周四)上午900-1000

地点:App园校区办公室二楼圆形报告厅  

报告题目:An Introduction to Fixed-Parameter Tractable Algorithms

报告内容概况:

At this point, if an optimization problem is NP-complete it is likely that one has to spend exponential time to solve the problem exactly. In reality, people typically use approximation algorithms to handle NP-complete problems, but in many applications an approximate solution is not good enough. FPT algorithms give people a way to solve some NP-complete problems exactly in polynomial time, when the solution value is small. In this talk, I will introduce FPT algorithms through a problem called MSR, which originates from computational biology.

学术报告2

报告人:美国德克萨斯大学Sergy Bereg副教授

时间:2009 64(周四)上午1000-1100

地点:App园校区办公室二楼圆形报告厅  

报告题目:Geometric Facility Location

报告内容概况:

Many problems in facility location can be embedded in Euclidean spaces.Classical problems are Euclidean k-center and Euclidean k-median. We will discuss algorithms developed for these problems and their variations - discrete case, different metrics, competitive facility location.

                         

                           计算机学院

    友情链接

  • ag视讯官网
  • 青岛校区
  • 本科生院
  • 研究生院
  • 党委研究生工作部
  • 党委学生工作部、武装部

联系大家

地址: 山东省青岛市即墨区滨海公路72号

           ag视讯官网(青岛)第周苑C座

邮编:266237

电话:(86)-532-58630620

传真:(86)-532-58630620

微信公众号

山大微信公众号

XML 地图 | Sitemap 地图