1、组合算法研究进展与准完全性边界分析

组合算法研究进展与准完全性边界分析

1. 国际组合算法研讨会概况

2012 年 7 月 19 - 21 日，第 23 届国际组合算法研讨会（IWOCA 2012）在印度泰米尔纳德邦的卡拉萨林甘大学举行。此次会议得到了印度科技部、科学与工业研究理事会以及卡拉萨林甘大学的资助。会议由印度国家离散数学高级研究中心（n - CARDMATH）组织，其主任 S. Arumugam 担任程序委员会联合主席和本地安排委员会主席。

IWOCA 起源于 1989 年的澳大拉西亚组合算法研讨会，2007 年因国际研究人员的持续关注和支持而更名为国际研讨会。其永久网站为 http://www.iwoca.org/ ，可在此找到往届会议及 2013 年会议的相关链接。

会议通过 LISTSERVE 和其他电子邮件列表向全球发布征稿通知，共收到 88 篇投稿。采用 EasyChair 系统管理投稿和评审，每个稿件由 45 人组成的程序委员会中的 3 位评审。最终 21 篇论文（24%）经修订后被接受在会议上展示，另有 9 篇论文被接受以海报形式展示。会议还安排了 4 场特邀报告：
- Naveen Garg：“图论旅行商问题的近似算法”
- Gonzalo Navarro：“高度重复集合的索引”
- Rajeev Raman：“范围极值查询”
- Saket Saurabh：“组合优化中使用最小 - 最大定理的多项式时间预处理”

会议论文集包含了所有 21 篇展示论文、9 篇海报论文的精简版本以及 2 篇特邀报告的扩展版本。此外，会议还设有问题讨论环节，由 Arumugam 主持。IWOCA 问题集可在 http://www.iwoca.org/