1、组合算法研讨会与参数化复杂度研究

组合算法研讨会与参数化复杂度研究

1. 组合算法研讨会概述

2009 年 6 月 28 日至 7 月 2 日，第 20 届国际组合算法研讨会在捷克共和国东北部的 Hradec nad Moravicí 风景如画的城堡中举行。该研讨会最初名为 AWOCA，19 年来一直在澳大利亚、印度尼西亚、韩国和日本举办会议，今年首次走出澳大拉西亚地区，迈向全球化。此外，今年的会议论文集由 Springer 以 LNCS 系列出版。

此次研讨会的征稿得到了组合学界的热烈响应，收到了超过 100 份投稿，是以往的两倍多。由于会议日程容量有限，许多优秀论文不得不被拒绝，最终有 41 篇投稿演讲在会议上进行展示。

1.1 特邀演讲嘉宾

会议邀请了多位杰出的特邀演讲嘉宾，他们都是算法组合学和图论领域的知名专家：
- Sue Whitesides 介绍了计算几何的相关问题。
- Giovanni Manzini 对字符串和树的数据压缩算法进行了精彩概述。
- Robin Thomas 揭示了高度连通图中团子式的有趣细节。
- Mike Fellows 作为固定参数复杂度理论的创始人之一，对该领域的最新进展进行了综述。
- 算法数学大师 Jack Edmonds 接受邀请，就分支系统发表了荣誉演讲，还提及了匹配和拟阵理论，以及组合优化早期的美好回忆。他在城堡历史场所的演讲，恰逢其 75 岁生日，成为会议的一大亮点。

1.2 学生论文奖项

会议首次考虑为最佳学生论文颁奖。由于前三名学生论文的质量都非常高，最终决定由 DIMATIA 查尔斯大学赞助，将奖项分享给以下论文的作者：
- T