报告摘要：报告将简要介绍在许多实际计算应用中允许使用FPT算法的自然数据集中出现的结构参数。这些参数有时很容易找到，而有时很难，我们还不十分了解它们是什么，以及如何利用它们。有界树宽是最重要最普遍的结构参数之一，也可以很直观的讲解。还将介绍一些 “参数生态学”的例子。
|
姓 名
|
Michael
Ralph Fellows
|
性 别
|
男
|
国 籍
|
Australia
|
|
专业技
术职务
|
教授
|
学 历
|
博士
|
专 业
（学科）
|
计算机软件与理论
|
|
工作单位
|
University ofBergen
|
|
主要
社会
兼职
|
卑尔根大学教授
欧洲理论计算机科学学会的十位首席研究员之一
新西兰皇家学会名誉研究员
计算机与系统科学学报的区域主编
”计算机与系统科学学报”参数化复杂性专题小组的编辑顾问
ACM Transactions的算法副主编
澳大利亚查尔斯达尔文大学参数复杂度研究中心主任
达勒姆大学的首席研究员
|
|
简历
|
Michael R.Fellows是参数算法领域的鼻祖，他是索诺玛州立大学数学学士，加州大学圣地亚哥分校硕士，并于1985年获得博士学位。卑尔根大学教授、欧洲理论计算机科学学会的十位首席研究员之一、新西兰皇家学会名誉研究员、计算机与系统科学学报的区域主编、”计算机与系统科学学报”参数化复杂性专题小组的编辑顾问、ACM Transactions的算法副主编、计算机杂志专题双重版的访客编辑。
2016年2月前在澳大利亚查尔斯达尔文大学任教授，同时担任参数复杂度研究中心主任，并曾在美国、加拿大、澳大利亚、新西兰等多地任职。2014年Fellows被聘为新西兰皇家学会名誉研究员，这是获得此荣誉的第一位计算机理论科学家。同年，Fellows成为英国高级研究所的第一位首席研究员，以及达勒姆大学的首席研究员。从2010年起，他连续五年被授予澳大利亚研究委员会授课奖学金奖。
|
|
主要
学术
成就
（成果）
|
Michael R.Fellows作为参数算法鼻祖，发表论文和专著300余篇，Google
Scholar总引用次数14000余次，总H指数57，近5年H指数34。详细列表见附页Google Scholar论文列表。
|
沙河校区：成都市建设北路二段四号 （邮编：610054）
