6.WAOA 2008:德国卡尔斯鲁厄
斑腿Evripidis Bampis , 马丁·斯科特拉 :
近似和在线算法,第六届国际研讨会,WAOA 2008,德国卡尔斯鲁厄,2008年9月18-19日。 修订论文。 计算机科学课堂讲稿 5426, 施普林格 2009 ,国际标准图书编号 978-3-540-93979-5 约钦·科内曼 , 奥哈斯·帕雷克 , 戴维·普里查德 :
蜘蛛树和高容量树中的最大重量积分多commodity流。 1-14 佩特尔·比罗 , 大卫·F·曼洛夫 , Shubham Mittal公司 :
婚姻问题中的规模与稳定性。 15-28 奥米德·阿米尼 , 大卫·佩莱 , 斯特凡·佩雷恩 , 伊格纳西·绍 , Saket Saurabh公司 :
度约束子图问题:硬度和近似结果。 29-42 托马斯·埃本伦德 , 吉尔·斯加尔 :
并行机上具有即时决策的单元作业调度的下限。 43-52 斯坦利·冯(Stanley P.Y.Fung) , 钟强彬(Chung Keung Poon) , 郑飞峰 :
改进了单位长度间隔和作业的随机在线调度。 53-66 雷内·A·西特斯 :
最小化无关机器上的平均流动时间。 67-77 劳伦特·古尔维斯 , 杰罗姆·莫诺 , 范妮·帕斯夸尔 :
多组织匹配中的合作。 78-91 马金·比恩科夫斯基(Marcin Bienkowski) , 马雷克·克罗巴克 , 卢卡斯·杰兹 :
具有2界延迟的缓冲区管理随机算法。 92-104 克莱门斯·蒂伦 , 斯文·奥利弗·克鲁姆克 :
具有优先约束的调度问题单调算法设计的一般方案。 105-118 马丁·盖林 :
恶意贝叶斯拥塞游戏。 119-132 托拜厄斯·哈克斯 :
可分流网络游戏中的斯塔克伯格策略与共谋。 133-146 阿莫茨·巴诺伊 , 马修·约翰逊 , 欧柳 :
通过资源缓冲实现削峰。 147-159 阿里尔·库利克 , 哈达斯·沙奇奈 :
关于拉格朗日松弛和子集选择问题。 160-173 Chandrashekhar Nagarajan公司 , 酸奶沙玛 , 大卫·P·威廉姆森 :
具有一般连通性要求的Prize-Collecting网络设计问题的近似算法。 174-187 利亚·爱泼斯坦 , 阿莫斯·菲亚特 , 美塔尔征税 :
在数字版权管理下缓存内容。 188-200 戴维德·比洛 , 彼得·维德迈尔 , 安娜·齐奇 :
加权图的再优化和覆盖问题。 201-213 克里斯·格雷 , 马尔滕·洛夫勒 , 罗德里戈·西尔维拉 :
平滑不精确的1.5D地形。 214-226 安德烈亚斯·维泽 , 埃文格洛斯·克拉纳基斯 :
位置感知单位圆盘图中支配集和连通支配集的局部PTAS。 227-240 约瑟夫·文达·陈 , 弗朗西斯·李·钦 , 香玉红 , 兴丰亭 :
单元磁盘的动态脱机无冲突着色。 241-252 沃伊切赫·贾沃 , 马雷克·克罗巴克 , 马特·莫尔 :
聚合链路调度算法的实验分析。 253-266 Zvi Gotthilf公司 , 莫舍·勒文斯坦 , Elad Rainshmidt公司 :
最小最大匹配问题的近似算法。 267-278 乔治·卢卡雷利 , 伊安妮斯·米利斯 , Vangelis Th.Paschos公司 :
关于最大边着色问题。 279-292