2017年第15届WAOA:奥地利维也纳
罗伯托·索利斯·奥巴 , 鲁道夫·弗莱舍 :
近似和在线算法-第15届国际研讨会,WAOA 2017,奥地利维也纳,2017年9月7-8日,修订论文集。 计算机科学课堂讲稿 10787, 施普林格 2018 ,国际标准图书编号 978-3-319-89440-9 阿马里亚·贝克尔 :
平面图上的容量控制问题。 1-16 藤藤俊弘 :
连通路径顶点覆盖的逼近性。 17-25 帕斯·卡米 , 马修·卡茨 , 雷切尔·萨班 , 亚尔·斯坦因 :
改进的PTAS用于凸面屏障覆盖。 26-40 弗拉基米尔·申梅尔 :
最长向量和问题的复杂性和逼近性。 41-51 波阿斯·法布斯坦 , 阿萨夫·莱文 :
最后期限TSP。 52-65 索鲁什·阿兰达里 , 大卫·B·什莫伊斯 :
k中心和k中值问题的双准则近似算法。 66-75 赛义德·梅赫拉比 :
网格上路径相交图的近似支配。 76-89 神山直树 :
具有子模集覆盖约束和优先约束的子模函数最小化。 90-101 贾诺斯·巴洛夫 , 约瑟夫·贝凯西 , 吉尔吉斯·多萨 , 利亚·爱泼斯坦 , 阿萨夫·莱文 :
几种在线装箱变量的下限。 102-117 马里奥·塞萨尔·圣费利塞 , 克里斯蒂娜·费尔南德斯 , 卡拉·内格里·林茨迈尔 :
在线多公用连接设施位置问题。 118-131 马金·比恩科夫斯基(Marcin Bienkowski) , 阿图尔·克拉斯卡 , 帕维尔·施密特 :
一场及时的比赛可以节省九点:有延迟的决定性在线比赛。 132-146 贾努斯·贾努舍夫斯基 , 卢卡斯·齐埃隆卡 :
将矩形物品在线包装到方形箱子中。 147-163 安东尼奥斯·安东尼亚迪斯 , 凯文·谢沃 :
具有切换成本的在线凸优化的紧下界。 164-175 阿比金·阿迪加 , 亚历山大·弗里德曼 , 莎拉·拉格文德拉 :
随机k-Server问题的一种基于k-Median的在线算法。 176-189 马丁·伯姆 , 卢卡斯·杰兹 , JiríSgall先生 , 帕维尔·维塞尔(Pavel Vesel) :
具有对抗性干扰和加速的分组调度。 190-206 亚历山大·梅克尔 , 曼努埃尔·马拉塔利利 , 弗里德海姆·梅耶(Friedhem Meyer auf der Heide) , Sören Riechers公司 :
在具有设置时间的机器上最小化最大流时间的非冲突调度。 207-222 达鲁什·德雷尼奥斯基 , 多罗塔·乌尔班斯卡 :
二维环境中的在线搜索。 223-237 阿德里安·杜米特雷斯库 , 萨巴·D·托斯 :
高维在线单元聚类。 238-252 阿伦·博罗丁 , 丹尼斯·潘克拉托夫 , 阿米拉利·萨利希·阿巴里 :
在线二部匹配变量的概念简单算法。 253-268 伊泰·莱什 , 谢伊·莫泽斯 :
顶点标记平面图的有效动态近似距离预言器。 269-284 菲利克斯·比尔米耶 , 比约恩·费尔德科德 , 曼努埃尔·马拉塔利利 , Friedhelm Meyer德国海德堡 :
一种用于Top-k和k-Select查询的高效通信分布式数据结构。 285-300 米歇尔·弗拉米尼 , Gianpiero摩纳哥 , 张强(Qiang Zhang) :
可加性分离享乐博弈和分数享乐博弈的防策略机制。 301-316 贾斯珀·德容 , 沃尔特·科恩 , Berend Steenhuisen公司 , 马克·尤兹 :
k-一致拥塞博弈的无政府渐近代价。 317-328