4.WAOA 2006:瑞士苏黎世
托马斯·埃尔勒巴赫 , 克里斯托斯·卡克拉曼尼斯 :
近似和在线算法,第四届国际研讨会,2006年WAOA,瑞士苏黎世,2006年9月14-15日,修订论文。 计算机科学课堂讲稿 4368, 施普林格 2006 ,国际标准图书编号 3-540-69513-3 亚历山大·阿盖耶夫 , 亚历山大·科诺诺夫 :
精确延迟调度问题的近似算法。 1-14 加甘·阿加瓦尔 , 乔恩·费尔德曼 , S.穆图克里希南 :
出价最高:VCG和基于头寸的拍卖均衡。 15-28 大卫·阿姆扎拉格 , 约瑟夫·纳尔 , 丹尼·拉兹 :
应对干扰:从最大覆盖到规划蜂窝网络。 29-42 阿莫茨·巴诺伊 , 莫德凯·戈林 , 张燕(音译) :
在线动态编程加速。 43-54 马克·德伯格 , 塞尔吉奥·卡贝洛 , 萨里尔·哈普莱德 :
用单位磁盘覆盖多个或几个点。 55-68 汉斯·博德兰德 , 科琳·费雷曼斯 , 亚历山大·格里戈里耶夫 , 埃尔科·彭宁克 , 雷内·西特斯 , 托马斯·沃尔 :
关于最小走廊连接问题和其他广义几何问题。 69-82 文森佐·博尼法奇 , 利恩·斯托吉 :
在线的 k个 -服务器路由问题。 83年至94年 琼·博亚尔 , 马丁·埃姆森 , 金·拉森 :
LRU-2在寻呼问题上优于LRU的理论证据。 95-107 让·卡迪纳尔 , 斯特凡·兰格曼 , 伊桑·利维 :
稠密图中边控制集的改进逼近界。 108-120 蒂莫西·M·陈 , 哈米德·扎拉比·扎德赫 :
在线单元聚类的随机算法。 121-131 阿帕娜·达斯 , 克莱尔·凯尼恩 :
关于分层直径聚类和供应商问题。 132-145 利亚·爱泼斯坦 :
重新检查拒收的箱子包装。 146-159 利亚·爱泼斯坦 , 阿萨夫·莱文 :
关于有冲突的箱子包装。 160-173 马丁·费勒 , 湿婆·普拉萨德·卡西维瓦纳坦 :
磁盘图中的近似距离查询。 174-187 福田隆夫 , 长本浩史 :
具有边连通性和度约束的网络设计。 188-201 朱利亚·加尔比亚蒂 , 弗朗西斯科·马菲奥利 :
在有限不平衡条件下近似最大切割。 202-213 格雷戈里·古丁 , 鲍里斯·戈登戈林 , Jing Huang(黄晶) :
多维分配和旅行推销员问题的Max-Regret、Greedy和其他启发式的最坏情况分析。 214-225 辛汉 , 德士叶 , 周勇(Yong Zhou) :
改进的在线Hypercube打包。 226-239 托拜厄斯·哈克斯 , 斯特凡·海因茨 , 马克·E·佩奇 :
竞争性在线多通信路由。 240-252 多里特·霍奇鲍姆 , 阿萨夫·莱文 :
这个 k个 -分配问题及其变量。 253-264 约格·诺什 , 彼得亚·克里斯塔 :
组合拍卖中误导算法的实验研究。 265-278 彼得·科尔曼 , 托马什·瓦伦 :
重复字符串的反向距离:使用命中集的线性时间近似。 279-289 阿萨夫·莱文 :
近似未加权 k个 -设置封面问题:贪婪遇到本地搜索。 290-301 博多·曼泰 , L.Shankar公羊 :
多准则旅行推销员问题的近似算法。 302-315 Sotiris E.Nikoletseas公司 , Christoporos L.Raptopoulos公司 , 保罗·G·斯皮拉基斯 :
网络中最脆弱者的生存。 316-329 大卫·斯科特·泰勒 :
在线分布式对象迁移。 330-344