1、多向割参数化问题的研究与算法分析

多向割参数化问题的研究与算法分析

1. 国际研讨会介绍

国际参数化与精确计算研讨会（IPEC）专注于参数化和精确算法及复杂性的各方面研究。它始于2004年，最初是每两年举办一次的研讨会，从2008年起改为每年举办。

2011年9月6 - 8日，第六届IPEC研讨会在德国萨尔布吕肯举行，该研讨会是ALGO 2011的一部分。ALGO 2011还包括第19届欧洲算法研讨会（ESA 2011）、第11届生物信息学算法研讨会（WABI 2011）等多个相关研讨会。

IPEC 2011的全体大会主题演讲由Martin Grohe进行，主题为“排除拓扑子图”。此外，Hans L. Bodlaender和Fedor V. Fomin作为特邀教程演讲者，分别就内核和宽度度量进行了演讲。

本次研讨会共收到40篇投稿，每篇投稿至少由3位，平均3.8位评审进行评审。评审包括程序委员会成员和特邀外部评审。经过程序委员会的讨论，最终选择了21篇论文进行展示并收录。同时，程序委员会将优秀学生论文奖授予了Yoichi Iwata的论文“A Faster Algorithm for Dominating Set Analyzed by the Potential Method”。

程序委员会成员

姓名	所属机构
Hans L. Bodlaender	Utrecht University, The Netherlands