1、算法理论研讨会与删除信道研究进展

算法理论研讨会与删除信道研究进展

1. 算法理论研讨会概况

1.1 研讨会简介

斯堪的纳维亚算法理论研讨会（SWAT）是一个两年一度的国际会议，为算法和数据结构设计与分析领域的研究人员提供了交流平台。该研讨会始于1988年，地点在瑞典的哈尔姆斯塔德，此后每两年举办一次，轮流在丹麦、芬兰、冰岛、挪威和瑞典这五个北欧国家举行，不过2006年的会议在里加举行。

1.2 2008年SWAT会议情况

2008年第11届SWAT会议于7月2 - 4日在瑞典哥德堡举行。此次会议收录了36篇投稿论文，这些论文是从111篇投稿中挑选出来的。论文征集范围涵盖算法和数据结构的各个领域，包括但不限于近似算法、计算生物学、计算几何、分布式算法等。部分精选论文的修订和扩展版本将有机会在《Algorithmica》的特刊上发表，最佳论文奖授予了Yossi Azar、Uriel Feige和Daniel Glasner的《A Preemptive Algorithm for Maximizing Disjoint Paths on Trees》。

1.3 会议组织架构

• 程序主席 ：Joachim Gudmundsson（澳大利亚NICTA）
• 程序委员会 ：成员来自世界各地的知名高校和研究机构，如Mark de Berg（荷兰埃因霍温科技大学）、Michael Elkin（以色列本 - 古里安大学）等。
• 本地组织团队 ：由Ewa Cederheim - Wäingeli