德米特雷斯库，卡米尔（编辑）;Halldórsson，Magnüs M。（编辑） 算法–ESA 2011。2011年9月5日至9日，第19届欧洲年会，德国萨尔布吕肯。诉讼程序。 （英语） Zbl 1222.68007号 计算机科学课堂讲稿6942.柏林：施普林格出版社（ISBN 978-3-642-23718-8/pbk）。xix，813页。(2011). 将索引文章显示为搜索结果。 本卷的文章将单独进行审查。关于上一次研讨会，请参见Zbl 1194.68068号和兹比尔1194.68069.索引文章：秋叶秀拉，预算约束下最大化总替代效用的多项式时间近似方案，1-12[Zbl 1346.68258号]卢卡斯·乔治亚迪斯，逼近有向图的最小2-点连通生成子图，13-24[Zbl 1347.68368号]尼尔·艾隆；诺亚州阿维格多·埃尔格拉布利；自由，Edo；安克·范·祖伦，改进的二部相关聚类近似算法，25-36[Zbl 1346.68252号]马提亚斯·波洛切克，MAX SAT贪婪算法的界限，37-48[Zbl 1347.68371号]达斯，阿帕纳；Emden R.甘斯纳。；迈克尔·考夫曼；斯蒂芬·科波罗夫（Stephen Kobourov）；约阿希姆·斯波黑塞（Joachim Spoerhase）；亚历山大·沃尔夫，在更高维度上近似最小曼哈顿网络，49-60[Zbl 1305.68336号]马特·吉布森；Gaurav Kanade；卡斯图里瓦拉达拉詹，在使用磁盘的隔离点上，61-69[Zbl 1346.68231号]Liu，Chih-Hung；伊万提亚·帕帕佐普鲁；李，D.T。，（L{1}/L{infty}）（k\）-最近邻Voronoi图的输出敏感方法，70-81[Zbl 1346.68232号]维克托·阿尔瓦雷斯；大卫·G·柯克帕特里克。；雷蒙德·塞德尔，最近邻搜索是否简单且总是快速？，82-92 [Zbl 1347.68339号]保罗·戈德伯格（Paul W.Goldberg）。；拉胡尔·萨瓦尼；瑟伦森，特洛伊斯·比杰尔；卡明·文特雷，关于有限对策中虚拟博弈的逼近性能，93-105[Zbl 1346.91014号]陈宁；邓小铁；张杰、战略行为在市场中的盈利能力如何？，106-118 [Zbl 1346.91085号]乔治·克里斯托杜鲁；库尔特·梅尔霍恩（Kurt Mehlhorn）；伊万杰利亚·皮尔加，通过协调机制改善自私路线的无政府状态代价，119-130[Zbl 1346.91021号]小林，Yusuke；Yuichi Yoshida，求最大非（k）链图的算法，131-142[Zbl 1346.05284号]安德烈亚斯·埃米尔·费尔德曼；彼得·维德迈尔，一种计算立体网格图平分宽度的（mathcal{O}（n^4））时间算法，143-154[Zbl 1347.68283号]雅库布·奇奇；彼得·桑科夫斯基，平面图在（O（n\log\log n）时间内的最小割和最短圈，155-166[Zbl 1346.05286号]黄建忠；特利凯帕利·卡维塔167-179年室友问题中最受欢迎的配对[Zbl 1346.05232号]哈马达，Koki；岩间，河左；宫崎骏、水池，医院/居民配额下限问题，180-191年[Zbl 1331.68090号]莫妮卡·亨津格；安吉丽娜·维达利，预算和拟阵约束下的多参数机构设计，192-202[Zbl 1348.91122号]托尔斯滕·爱德勒；乌尔夫·洛伦茨；亚历山大·马丁；简·沃尔夫，量化线性程序：计算研究，203-214[Zbl 1346.90571号]P.C.鲍曼。；van den Akker，J.M。；胡格文，J.A。，通过列生成恢复鲁棒性，215-226[Zbl 1346.90693号]安娜贝尔·伯杰（Annabell Berger）；克里斯蒂安·布拉尔（Christian Blaar）；安德烈亚斯·格巴特；穆勒-汉尼曼，马提亚斯；马蒂亚斯·施尼，客流导向型列车配置，227-238[Zbl 1346.90324号]Jeż、Łukasz，一统天下：一种用于有界延迟缓冲区管理的通用随机算法，239-250[Zbl 1308.68151号]克鲁巴克，马雷克；Jeż，Łukasz；吉·斯加尔，二部图中增量频率分配的更好界，251-262[Zbl 1346.68144号]克鲁巴克，马雷克；吉·斯加尔；Gerhard J.Woeginger。，重新检查两个有界空间的垃圾箱包装，263-274[Zbl 1346.68254号]瑞·费雷拉；罗伯托·格罗西；罗密欧·里兹，无向图中有界大小树的输出敏感列表，275-286[Zbl 1346.05282号]Fedor V.Fomin。；爱荷华州托丹加；Yngve村，最大诱导平面子图问题的精确算法，287-298[兹比尔1346.05283]马雷克·赛根（Marek Cygan）；马钦·皮里普祖克（Marcin Pilipczuk）；米查·皮利普祖克；雅库布·奥努弗里·沃伊塔什奇克，调度部分排序作业的速度快于\（2^{n}\），299-310[Zbl 1346.90336号]赛义德·阿莱伊（Saeed Alaei）；哈加伊，穆罕默德·T。；瓦希德·利亚加特；裴、丹；巴纳·萨哈，AdCell:蜂窝网络中的广告分配，311-322[Zbl 1347.68366号]尤西·阿扎尔；伊夫塔·甘祖；兰·罗斯，子模块Max-SAT，323-334[Zbl 1346.68251号]奥维斯·加兰（Oveis Gharan），沙扬（Shayan）；冯德拉克，简，关于拟阵秘书问题的变体，335-346[Zbl 1307.68100号]甚至，盖伊；沙哈尔·斯莫罗丁斯基，点击设置在线和顶点排名，347-357[Zbl 1346.68262号]迪米特里奥斯·蒂利科斯（Dimitrios M.Thilikos）。，平面图中的快速次指数算法和紧性，358-369[Zbl 1346.68117号]帕斯卡·施韦策，（mis）标记图的同构，370-381[Zbl 1346.68115号]Raman，Venkatesh；拉马努扬，M.S。；萨科特·索拉布，路径，花和顶点覆盖，382-393[Zbl 1346.05287号]格温娜·乔雷特；克利斯朵夫·保罗；伊格纳西·绍；Saket Saurabh；圣埃芬托马斯《打南瓜和收获南瓜》，394-407[Zbl 1346.68111号]尼基尔·班萨尔；乔尔·斯宾塞，确定性差异最小化，408-420[兹比尔1308.90124]Pawe Gawrychowskił，Lempel-Ziv压缩字符串中的模式匹配：快速、简单和确定性，421-432[Zbl 1347.68377号]阿萨夫·弗里德；利亚姆·罗德蒂，关于近似（k）最短简单路径的实验研究，433-444[Zbl 1348.05202号]彼得·赫林；Ondrej莫里斯，基于范围的路线规划，445-456[Zbl 1346.90127号]安德鲁·V·戈德堡。；Hed、Sagi；哈伊姆·卡普兰；Robert E.Tarjan。；Renato F.Werneck。，增量宽度首次搜索的最大流量，457-468[Zbl 1346.68220号]彼得·桑德斯；克里斯蒂安·舒尔茨，工程多级图划分算法，469-480[Zbl 1346.05288号]陈，Danny Z。；王海涛，一种在平面多边形障碍物中寻找（L{1}）最短路径的近似最优算法，481-492[Zbl 1346.68229号]奥尔良萨尔兹曼；Michael Hemmer；巴拉克·拉维；丹·哈尔佩林，通过多种样本进行运动规划，493-505[Zbl 1308.68133号]纳比尔·穆斯塔法。；Ray，Saurabh；穆达西尔·沙比尔，射线拍摄深度：计算平面内点集的统计数据深度，506-517[Zbl 1347.68342号]阿尼尔·马赫什瓦里（Anil Maheshwari）；Jörg-Rüdiger Sack；卡维·沙巴兹；哈米德·扎拉比·扎德赫，改进的部分曲线匹配算法，518-529[Zbl 1346.68233号]何塞·凡尔赛；安德烈亚斯·威斯，关于在无关机器上调度的配置-LP，530-542[兹比尔1348.90317]Chakaravarthy，Venkatesan T。；阿米特·库马尔（Amit Kumar）；罗伊，萨姆布达；萨巴沃尔，瑜伽，用于满足时变需求的资源分配，543-554[Zbl 1346.91108号]桑乔伊·K·巴鲁阿。；文森佐·博尼法奇；Gianlorenzo D'Angelo；马尔切蒂·斯帕卡梅拉，阿尔贝托；范德斯特·苏珊娜；利恩·斯托吉，零星任务系统的混合临界调度，555-566[Zbl 1346.68041号]利亚·爱泼斯坦；阿萨夫·莱文，抢占式调度的稳健算法，567-578[Zbl 1307.68090号]赫里斯托·N·Djidjev。；Sommer，克里斯蒂安，加权多面体曲面的近似距离查询，579-590[兹比尔1346.68074]哈坎（Hakan）；卢卡·福奇尼（Luca Foschini）；约翰·赫希伯格（John Hershberger）；苏里、苏巴什《概率盒的联合：保持体积》，591-602[Zbl 1346.68076号]伊利·波拉特；利亚姆·罗德蒂，预处理，设置，查询！，603-614 [Zbl 1307.68093号]迪茨费尔宾格（Dietzfelbinger），马丁（Martin）；米赞马赫（Michael Mitzenmacher）；迈克尔·林克，布谷鸟用页面散列，615-627[Zbl 1256.68048号]安德烈亚斯·舒尔茨。；克劳迪奥·特尔哈，恒定需求联合补给问题的近似算法和硬度结果，628-639[Zbl 1348.90040号]卡斯帕·舒巴赫；里科Zenklusen，无冲突车辆路线的近似算法，640-651[Zbl 1346.90176号]巴西勒库埃图克斯，一个约束森林问题的（frac{3}{2}）近似，652-663[Zbl 1346.68255号]迈克尔·T·古德里奇。；帕韦·普佐纳，自然稀疏图的外部存储器网络分析算法，664-676[Zbl 1346.68146号]曼朱纳特，马杜苏丹；库尔特·梅尔霍恩（Kurt Mehlhorn）；Panagiotou，Konstantinos；孙，何，流中循环的近似计数，677-688[Zbl 1346.68257号]埃里克·D·德曼（Erik D.Demaine）。；马丁·L·德曼（Martin L.Demaine）。；萨拉·艾森斯塔特（Sarah Eisenstat）；安娜·卢比夫（Anna Lubiw）；安德鲁·温斯洛，解魔方的算法，689-700[Zbl 1346.91022号]朱列克·齐佐维奇；Gąsieniec，Leszek；阿德里安·科索夫斯基；埃文格洛斯·克拉纳基斯，移动代理以不同的最高速度进行边界巡逻，701-712[Zbl 1260.68397号]尤西·阿扎尔；古列·古列维奇（Gurel-Gurevich，Ori）；卢贝茨基，埃亚尔；托马斯·莫西布罗达，空白网络中的最佳发现策略，713-722[Zbl 1346.68249号]迪亚斯，约塞普；阿尔贝托马切蒂·帕卡米拉；Mitsche，Dieter；保罗·桑蒂；朱利安达·斯特法，Social-ware转发提高了袖珍交换网络中的路由性能，723-735[Zbl 1346.68036号]罗尔夫·克莱恩；雷纳·彭宁格（Rainer Penninger）；克里斯蒂安·索勒（Christian Sohler）；伍德拉夫（David P.Woodruff）。，公差算法，736-747[兹比尔1325.68077]贾马尔Belazzougui；冈萨洛·纳瓦罗，字母相关压缩文本索引，748-759[Zbl 1325.68307号]保罗·费拉吉纳；朱尼爵士；罗萨诺文丘里尼，支持分发的压缩全文索引，760-771[Zbl 1308.68057号]托比亚斯·布伦施；Röglin，Heiko；西里尔·鲁顿（Cyriel Rutten）；特贾尔克弗雷德维尔德，为本地搜索提供平滑的性能保证，772-783[Zbl 1325.68309号]莫兰·费尔德曼；约瑟夫·纳尔（Seffi）；罗伊·施瓦茨（Roy Schwartz）；贾斯汀·沃德，（k）交换系统的改进近似（扩展抽象），784-798[兹比尔1246.68263]博洛巴斯，贝拉；戴维·普里查德（David Pritchard）；托马斯·罗斯沃；斯科特，亚历克斯，覆盖分解和多色数，799-810[Zbl 1346.05059号] 引用于1审查引用于1文件 MSC公司： 68-06 与计算机科学有关的会议记录、会议、收藏等 68瓦xx 计算机科学中的算法 00B25型 杂项特定利益的会议记录 引文：Zbl 1194.68068号;Zbl 1194.68069号 PDF格式BibTeX公司 XML格式引用 \textit{C.Demetrescu}（编辑）和\textit{M.M.Halldórsson}（主编），《算法——ESA 2011》。2011年9月5-9日，第19届欧洲年会，德国萨尔布吕肯。诉讼程序。柏林：施普林格出版社（2011；Zbl 1222.68007） 全文： 内政部