19.欧空局2011年:德国萨尔布吕肯
卡米尔·德米特雷斯库 , 马格努斯·M·哈尔德森 :
算法-欧洲航天局2011年第19届欧洲年会,2011年9月5日至9日,德国萨尔布吕肯。 诉讼程序。 计算机科学课堂讲稿 6942, 施普林格 2011 ,国际标准图书编号 978-3-642-23718-8
近似算法I
Akiyoshi Shioura先生 :
预算约束下总替代效用最大化的多项式时间近似方案。 1-12 卢卡斯·乔治亚迪斯 :
有向图的最小2-顶点连通跨越子图的逼近。 13-24 尼尔·艾隆 , 诺亚·阿维格多·埃尔格拉布利 , Edo Liberty公司 , 安克·范·祖伦 :
改进的二分相关聚类近似算法。 25-36岁 马蒂亚斯·波洛切克 :
MAX SAT贪婪算法的界限。 37-48
计算几何I
阿帕娜·达斯 , 埃姆登·甘斯纳 , 迈克尔·考夫曼 , 斯蒂芬·科波罗夫 , 约阿希姆·斯波黑塞 , 亚历山大·伍尔夫 :
在更高维度上近似曼哈顿网络的最小值。 49-60 马特·吉布森 , 高拉夫·卡纳德 , 卡斯图里·瓦拉达拉扬 :
关于使用磁盘的隔离点。 61-69 Chih-Hung Liu先生 , 埃文西娅·帕帕佐普洛 , D.T.李 :
L1/L∞k-最近邻Voronoi图的输出敏感方法。 70-81 维克托·阿尔瓦雷斯 , 大卫·G·柯克帕特里克 , 雷蒙德·塞德尔 :
最近邻搜索可以简单且总是快速吗? 82-92
博弈论
保罗·W·戈德堡 , 拉胡尔·萨瓦尼 , 特洛伊斯·比杰尔·瑟伦森 , 卡明·文特尔 :
有限对策中虚拟游戏的近似表现。 93-105 宁晨 , 邓晓铁 , 张杰(音译) :
战略行为在市场中的盈利能力如何? 106-118 乔治·克里斯托杜鲁 , 库尔特·梅尔霍恩 , 伊万杰利亚·皮尔加 :
通过协调机制提高自私路由的无政府价格。 119-130
图形算法I
小林由介(Yusuke Kobayashi) , 吉田裕一 :
求最大非k连通图的算法。 131-142 安德烈亚斯·埃米尔·费尔德曼 , 彼得·维德迈尔 :
计算实心网格图的二分宽度的$\mathcal{O}(n^4)$Time算法。 143-154 雅库布·拉基 , 彼得·桑科夫斯基 :
O(n loglogn)时间内平面图的最小割和最短圈。 155-166
稳定匹配和拍卖
黄建中 , Telikepalli Kavitha公司 :
室友问题中的近流行匹配。 167-179 滨田科基 , 岩岛和雄 , 宫崎骏水池 :
医院/居民配额下限问题。 180-191 莫妮卡·亨辛格 , 安吉丽娜·维达利 :
预算和拟阵约束下的多参数机构设计。 192-202
优化
托尔斯滕·埃德勒 , 乌尔夫·洛伦茨 , 亚历山大·马丁 , 简·沃尔夫 :
量化线性程序:一项计算研究。 203-214 保罗·鲍曼 , J.M.van den Akker先生 , J.A.胡格芬 :
通过列生成的可恢复稳健性。 215-226 安娜贝尔·伯格 , 克里斯蒂安·布拉尔 , 安德烈亚斯·格布哈特 , 马蒂亚斯·穆勒-汉尼曼 , 马蒂亚斯·施尼 :
客流导向列车处置。 227至238
在线算法I
卢卡斯·杰兹 :
一统天下:有界延迟缓冲区管理的通用随机算法。 239-250 马雷克·克罗巴克 , 卢卡斯·杰兹 , 吉尔·斯加尔 :
二部图中增量频率分配的更好界。 251-262 马雷克·克罗巴克 , 吉尔·斯加尔 , 格哈德·沃金格(Gerhard J.Woeginger) :
重新审视双层纸盒包装。 263-274
指数时间算法
鲁伊·A·费雷拉 , 罗伯托·格罗西 , 罗密奥·里兹 :
无向图中有界大小树的输出敏感列表。 275-286 费多·弗明 , Ioan Todinca公司 , Yngve村民 :
最大诱导平面子图问题的精确算法。 287-298年 马雷克·赛根 , 马金·皮利普祖克 , 米查尔·皮利普祖克 , 雅库布·奥努弗里·沃伊塔什奇克 :
调度部分排序作业的速度超过2个n。 299-310
在线算法I
赛义德·阿莱 , 穆罕默德·塔吉·哈贾加伊 , 瓦希德·利亚加特 , 丹培(Dan Pei) , 巴纳·萨哈 :
AdCell:蜂窝网络中的广告分配。 311-322 尤西·阿扎尔 , 伊夫塔·甘祖 , 兰·罗斯 :
子模块Max-SAT。 323-334 沙扬·奥维斯·加兰 , 扬·冯德拉克 :
关于Matroid秘书问题的变体。 335至346 盖伊,甚至 , 沙哈尔·斯莫罗丁斯基 :
在线击球集和顶点排名。 347-357
参数化算法
迪米特里奥斯·蒂利科斯 :
平面图中的快速次指数算法和紧性。 358-369 帕斯卡·施韦策 :
(mis)标记图的同构。 370-381 文卡特斯·拉曼 , M.S.Ramanujan先生 , Saket Saurabh酒 :
路径、花朵和顶点覆盖。 382-393 Gwenaël Joret女士 , 克里斯托夫·保罗 , 伊格纳西·绍 , Saket Saurabh公司 , 圣多马塞 :
打南瓜和收获南瓜。 394-407年
最佳论文会议
尼基尔·班萨尔 , 乔尔·斯潘塞 :
确定性差异最小化。 408-420 Pawel Gawrychowski先生 :
Lempel-Ziv压缩字符串中的模式匹配:快速、简单和确定性。 421-432
图形算法I
阿萨夫·弗里德 , 利亚姆·罗德蒂 :
关于逼近K个最短简单路径的实验研究。 433-444 彼得·赫莱宁(Petr Hlinen) , 昂德雷·莫里斯 :
基于范围的路线规划。 445-456 安德鲁·戈德堡 , 萨吉·赫德 , 哈伊姆·卡普兰 , 塔扬 , 雷纳托·丰塞卡·F·韦尔内克 :
增量宽度的最大流量-第一次搜索。 457-468 彼得·桑德斯 , 克里斯蒂安·舒尔茨 :
工程多级图划分算法。 469-480
计算几何II
Danny Z.Chen(丹尼·陈) , 王海涛 :
平面多边形障碍物中L1最短路径的近似优化算法。 481-492 奥伦·萨尔兹曼 , 迈克尔·赫默 , 巴拉克·拉维 , 丹·哈尔佩林 :
通过流形样本进行运动规划。 493-505 纳比尔·穆斯塔法 , 索拉巴·雷 , 穆达西尔·沙比尔 :
射线扫描深度:计算平面中点集的统计数据深度。 506-517 阿尼尔·马赫什瓦里 , Jörg-Rüdiger袋 , 卡维·沙巴兹 , 哈米德·扎拉比·扎德赫 :
改进的部分曲线匹配算法。 518-529
行程安排
何塞·凡尔赛 , 安德烈亚斯·维泽 :
关于无关机器调度的配置-LP。 530-542 文卡特桑·查卡拉瓦尔西 , 阿米特·库玛尔 , 萨姆布达·罗伊 , Yogish Sabharwal瑜伽 :
满足时变需求的资源分配。 543-554年 桑乔伊·巴鲁阿 , 文森佐·博尼法奇 , 吉安罗伦佐·达安吉洛 , 阿尔贝托·马切蒂-帕卡米拉 , 苏珊·范德斯特尔 , 利恩·斯托吉 :
零星任务系统的混合临界调度。 555-566 利亚·爱泼斯坦 , 阿萨夫·莱文 :
抢占式调度的鲁棒算法。 567-578
数据结构
赫里斯托·N.吉吉耶夫(Hristo N.Djidjev) , 克里斯蒂安·索默 :
加权多面体曲面的近似距离查询。 579-590 哈坎·伊尔迪兹 , 卢卡·福奇尼 , 约翰·赫希伯格 , Subhash苏里 :
概率框的联合:保持体积。 591-602 伊利·波拉特 , 利亚姆·罗德蒂 :
预处理、设置、查询! 603-614 马丁·迪兹费尔宾格 , 迈克尔·米赞马赫 , 迈克尔·林克 :
布谷鸟用页面散列。 615-627
近似算法I
安德烈亚斯·舒尔茨 , 克劳迪奥·特尔哈 :
常需求联合补货问题的近似算法和硬度结果。 628-639 卡斯帕·舒巴赫 , 里科·曾克鲁森 :
无冲突车辆路径的近似算法。 640-651 巴兹勒·库埃图克斯 :
约束森林问题的$\frac{3}{2}$近似。 652-663
图形和游戏
迈克尔·古德里奇 , 巴维尔·普佐纳 :
自然稀疏图的外部存储网络分析算法。 664-676 Madhusudan Manjunath公司 , 库尔特·梅尔霍恩 , Konstantinos Panagiotou公司 , 何孙 :
流中循环的近似计数。 677-688 埃里克·D·德曼 , 马丁·L·德曼 , 莎拉·艾森斯塔特 , 安娜·卢比夫 , 安德鲁·温斯洛 :
解魔方的算法。 689-700
分布式计算和网络
朱列克·齐佐维奇 , 莱斯泽克·盖西涅克 , 阿德里安·科索夫斯基 , 埃文格洛斯·克拉纳基斯 :
移动代理以不同的最大速度进行边界巡逻。 701-712 尤西·阿扎尔 , Ori Gurel-Gurevich公司 , 埃亚尔·卢贝茨基 , 托马斯·莫西布罗达 :
白空间网络中的最优发现策略。 713-722 约塞普·迪亚斯 , 阿尔贝托·马尔切蒂·斯帕卡梅拉 , 迪特尔·米采 , 保罗·桑蒂 , 朱利安达·斯特法 :
Social-ware转发提高了Pocket交换网络中的路由性能。 723-735
字符串和排序
罗尔夫·克莱恩 , 雷纳尔·彭宁格 , 克里斯蒂安·索勒 , 大卫·P·伍德拉夫 :
容错算法。 736-747 贾马尔·贝拉佐古吉 , 冈萨洛·纳瓦罗 :
独立于字母的压缩文本索引。 748-759 保罗·费拉吉纳 , Jouni Sirén先生 , 罗萨诺·文丘里尼 :
分布式感知的压缩全文索引。 760-771
本地搜索和设置系统
托比亚斯·布伦施 , 海科·罗格林 , 西里尔·鲁顿 , Tjark Vredeveld公司 :
本地搜索的平滑性能保证。 772-783 莫兰·费尔德曼 , 约瑟夫·纳尔 , 罗伊·施瓦茨 , 贾斯汀·沃德 :
k-Exchange系统的改进近似-(扩展抽象)。 784-798 贝拉·博洛巴 , 戴维·普里查德 , 托马斯·罗斯沃 , 亚历克斯·D·斯科特 :
封面分解和多色数字。 799-810