柯克·普鲁斯（编辑）;克里斯蒂安·索勒（编辑） 2017年9月4日至6日在奥地利维也纳举行的第25届欧洲算法研讨会，ESA 2017。诉讼程序。 （英语） Zbl 1372.68019号 LIPIcs–莱布尼茨国际信息学会议录87.瓦德恩：Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社（ISBN 978-3-95977-049-1）。xix，70篇文章，非连续页面，仅电子版，开放存取（2017年）。 将索引文章显示为搜索结果。 本卷的文章将单独进行审查。关于上一次研讨会，请参见[Zbl 1351.68030号].索引文章：阿夫沙尼，佩曼；范·杜伊恩（音），I/O模型中的排列和批处理几何下限，第2条，第13页[Zbl 1442.68245号]阿夫沙尼，佩曼；魏哲伟，独立范围抽样，重新审查，第3条，第14页[Zbl 1442.68035号]阿加瓦尔（Agarwal，Pankaj K.）。；纳坦·鲁宾（Natan Rubin）；米查·谢里尔，高维平面中的近似最近邻搜索，第4条，第13页[Zbl 1442.68246号]Aiger，Dror；哈伊姆·卡普兰；米查·谢里尔，近似事件的输出敏感算法及其应用，第5条，第13页[Zbl 1442.68247号]哈塞内·艾西；阿里·里达·马霍布（Ali Ridha Mahjoub）；拉维，R。，多目标最小削减的随机收缩，第6条，第13页[Zbl 1442.68158号]苏珊娜·阿尔伯斯；塞巴斯蒂安·施兰克，基本图类在线着色的严格界限，第7条，第14页[兹比尔1442.68159]丹尼尔·安图内斯；克莱尔·马修；纳比尔·穆斯塔法。，局部搜索的组合数学：平面图的最优4-局部Hall定理，第8篇，第13页[Zbl 1442.05041号]迈克尔·阿克斯特曼（Michael Axtmann）；萨沙·威特；丹尼尔·费里佐维奇（Daniel Ferizovic）；彼得·桑德斯，就地并行超标量样本排序（\（\mathrm｛IPS｝^4\mathrm｛o｝\）），第9条，第14页[Zbl 1442.68043号]巴洛夫，贾诺斯；贝凯西，约瑟夫；多萨，吉尔吉斯；利亚·爱泼斯坦；阿萨夫·莱文，解决了基数约束的在线装箱，第10条，第14页[Zbl 1442.68268号]莫里茨·鲍姆（Moritz Baum）；朱利安·迪贝特；瓦格纳，多萝西娅；托拜厄斯·久多夫《电动汽车的建模和工程约束最短路径算法》，第11条，第16页[Zbl 1442.90191号]阿马里亚·贝克尔；菲利普·克莱恩（Philip N.Klein）。；大卫·索尔皮克，平面图和有界图上车辆路径的拟多项式时间近似方案，第12条，第15页[Zbl 1442.90192号]贝茨，克里斯托夫；小林，Yusuke，有向不相交最短路径问题，第13条，第13页[Zbl 1445.68149号]圣埃芬·贝西；马林·布盖雷特；乔斯林·蒂巴特《（稀疏）竞赛中的三角包装：近似和核化》，第14、13页[Zbl 1442.68160号]巴塔查里亚，萨扬；Gupta，Manoj；迪瓦尔提·莫汉，改进的动态（b）匹配算法，第15条，第13页[Zbl 1442.68161号]菲利普·比勒（Philip Bille）；安德斯·罗伊（Anders Roy）克里斯蒂安森（Christiansen）；米科·贝格伦（Mikko Berggren），埃蒂安（Ettienne）；Görtz，Inge Li，快速动态阵列，第16、13页[Zbl 1442.68036号]比略，维托里奥；科西莫·芬奇关于拥挤游戏中单一策略的影响，第17条，第14页[Zbl 1448.91020号]马特·博纳米（Marthe Bonamy）；科瓦利克（Kowalik，Łukasz）；米查·皮利普祖克；阿卡迪乌斯索卡；马钦·罗奇纳，多色复杂性的严格下限，第18条，第14页[Zbl 1434.68186号]托马斯·博斯曼；尼尔·奥尔弗，探索带帽软管模型的可牵引性，第19条，第12页[Zbl 1442.68008号]卡尔·布林曼；拉尔夫·基什；约翰内斯·伦格勒，线性时间内几何非均匀随机图的抽样，第20条，第15页[Zbl 1442.05204号]斯特勒格·布罗德；Mampentzidis、Konstantinos，用于计算树之间三元组距离的Cache遗忘算法，第21条，第14页[Zbl 1442.68289号]缓冲带，Niv；Danny Segev；叶夫根尼·特卡赫，与边缘到达的最大基数匹配的在线算法，第22条，第14页[Zbl 1442.68270号]本雅明·伯顿；钱伯斯，艾琳；范·克雷维尔德（Marc van Kreveld）；穆勒曼斯，沃特；蒂姆·奥斐尔德斯（Tim Ophelders）；贝蒂娜·斯派克曼，计算具有多边形边界的尖峰平面上的最优同伦，第23条，第14页[Zbl 1442.68250号]Chan，T.-H.Hubert；蒋少峰。；Tang、Zhihao Gavin；吴晓伟，带向量包装约束的在线子模块最大化问题，第24条，第14页[Zbl 1442.68272号]Timothy M.Chan。；斯科雷托斯、迪米特里奥斯，平面图中更快的近似直径和距离预言，第25条，第13页[Zbl 1442.68262号]Chatziafratis、Vaggos；蒂姆·拉夫加登（Tim Roughgarden）；冯德拉克（Jan Vondrak）《独立制度的稳定性和恢复》，第26条，第15页[Zbl 1442.68263号]Peter Chini；乔纳森·科尔伯格（Jonathan Kolberg）；安德烈亚斯·克雷布斯；罗兰·梅耶（Roland Meyer）；普拉卡什·塞瓦桑关于有界语境转换的复杂性，第27条，第15页[Zbl 1442.68073号]阿鲁尼乔达里；迈克尔·科伯（Michael Kerber）；沙拉特·拉格文德拉，用移位整数格改进近似Rips滤波，第28条，第13页[Zbl 1442.68244号]格雷厄姆·科尔莫德；侯赛因·乔哈里；莫内米扎德（Monemizadeh）、莫特萨（Morteza）；Muthukrishnan，S。，稀疏唤醒：稀疏图中匹配大小估计的流算法，文章29，15页[Zbl 1442.68273号]马雷克·赛根（Marek Cygan）；科瓦利克（Kowalik，Łukasz）；阿卡迪乌斯索卡，使用树分解的动态规划改进TSP旅行，第30条，第14页[Zbl 1442.68286号]达斯，Syamantak；安德烈亚斯·威斯关于在同一台机器上无法分配某些作业时最小化制造周期，第31条，第14页[兹比尔1442.90071]达斯卡拉基斯，君士坦丁堡；川端康成，序贯假设检验的最优停止规则，第32条，第14页[Zbl 1442.62181号]威廉·德凡尼（William E.Devanny）。；杰里米·芬曼（Jeremy T.Fineman）。；迈克尔·T·古德里奇。；茨维·科佩洛维茨，在线房屋编号问题：min-max在线清单标签，第33条，第15页[Zbl 1442.68275号]泰马尔·戴伊。；阿尔弗雷德·罗西；阿纳斯塔西奥斯·西迪罗普洛斯《时间聚类》，第34条，第14页[Zbl 1442.68264号]阿隆·伊登（Alon Eden）；托默·埃兹拉（Tomer Ezra）；米查尔·费尔德曼《社会产品定价》，第35条，第14页[Zbl 1448.91109号]凯瑟琳·爱德华兹；艾琳·穆齐（Irene Muzi）；保罗·沃尔兰，高连通有向图中的半积分联系，第36条，第12页[Zbl 1448.05087号]托拜厄斯·弗里德里希；安东·克罗默（Anton Krohmer）；罗森伯格，拉尔夫；托马斯·索尔瓦尔德（Thomas Sauerwald）；安德鲁·萨顿（Andrew M.Sutton）。，幂律分布随机SAT的可满足性阈值的边界，第37条，第15页[Zbl 1442.68156号]Travis Gagie；乔瓦尼·曼齐尼（Giovanni Manzini）；罗萨诺文丘里尼，订单保存匹配的编码，第38条，第15页[Zbl 1442.68038号]加贾尔，克什蒂吉；贾库马尔·拉德哈克里希南，区间图的距离保护子图，第39条，13页[兹比尔1442.05140]Pawe Gawrychowski；纳达夫·克拉斯诺波尔斯基；谢·莫泽斯（Shay Mozes）；奥伦·魏曼《树木散布》，第40条，第13页[Zbl 1442.05223号]沙伊戈兰；伊利·波拉特，实时流式多模式搜索常量字母，第41条，第15页[Zbl 1442.68280号]黄金，奥马尔；米查·谢里尔，3SUM，\（k\）-SUM和线性退化的改进边界，第42条，第13页[Zbl 1442.68070号]斯列尼瓦斯·戈尔拉普迪；科斯塔斯科利亚斯；德巴马利亚帕尼格拉希；威尼斯普利亚特西卡《效用游戏中的利润分享和效率》，第43条，第14页[Zbl 1448.91059号]戈兰奇（Gramoz Goranci）；莫妮卡·亨津格；彭，潘，改进了平面图中顶点稀疏化的保证，第44条，第14页[Zbl 1442.68171号]戈兰奇（Gramoz Goranci）；莫妮卡·亨津格；彭，潘，动态图算法中顶点稀疏器的威力，第45条，第14页[Zbl 1442.68172号]古鲁加尼什，古鲁；詹妮弗·伊格莱西亚斯（Jennifer Iglesias）；拉维，R。；桑迪，劳拉，单侧部分次可加网络设计，第46条，第13页[Zbl 1442.68175号]格雷戈里·古汀（Gregory Gutin）；拉马努扬，M.S。；费利克斯·雷德尔（Felix Reidl）；马格努斯瓦尔斯特罗姆《路径压缩、边缘删除和连通性保持》，第47条，第13页[Zbl 1442.68074号]莫妮卡·亨津格；达里奥什·勒尼奥斯基（Dariusz Leniowski）；克莱尔·马修，动态聚类以最小化半径之和，第48条，第10页[Zbl 1442.90118号]约翰·赫希伯格（John Hershberger）；尼拉吉·库马尔；苏里、苏巴什，飞机上违反障碍物的最短路径，第49条，第14页[兹比尔1442.68251]雅各布·霍尔姆（Jacob Holm）；Italiano，Giuseppe F。；Adam Karczmarz；雅库布·奇奇；伊娃·罗滕伯格（Eva Rotenberg）；彼得·桑科夫斯基，高效绘制平面图，第50条，第15页[Zbl 1442.68176号]我是Sungjin；本杰明·莫斯利；柯克·普鲁斯；克利福德·斯坦因，通过动态过账定价最小化相关机器上的最大流动时间，第51条，第10页[Zbl 1442.90075号]哈伊姆·卡普兰；罗伊，萨桑卡；米查·谢里尔，找到包含最多点的固定周长或面积的轴平行矩形，第52条，第13页[兹比尔1442.68252]Dominik Kempa；德米特里·科索洛波夫，LZ-End线性时间解析，第53条，第14页[Zbl 1442.68050号]诺普，杜桑；马丁·库特克；马蒂亚斯·姆尼奇，组合整数规划和应用，第54条，第14页[Zbl 1442.90129号]吉拉德·库蒂尔；德罗·拉维茨，最大拼车匹配问题的局部搜索算法，第55条，第14页[Zbl 1442.68267号]李志江；诺伯特·泽，计算最大协议森林而不进行集群划分是愚蠢的，第56条，第14页[Zbl 1442.68287号]丹尼尔·洛克斯塔诺夫（Daniel Lokshtanov）；拉马努扬，M.S。；萨科特·索拉布，节点唯一标签覆盖的线性时间参数化算法，第57条，第15页[兹比尔1442.68288]迈尔，托拜厄斯；彼得·桑德斯，动态空间高效散列，第58条，第14页[Zbl 1442.68039号]达尼尔·马克思；马钦·皮里普祖克，多项式增长图的次指数参数化算法，第59条，第15页[Zbl 1442.68178号]丹尼尔·诺恩（Daniel Neuen）；帕斯卡·施韦策，实用图同构的基准图，第60条，第14页[Zbl 1442.68180号]泽耶夫·纳托夫关于增树问题，第61条，第14页[Zbl 1442.68181号]Alice Paul；丹尼尔·弗伦德（Daniel Freund）；费伯，亚伦；David B.Shmoys。；大卫·P·威廉姆森。《有预算限制的收费TSP》，第62条，第14页[Zbl 1442.90170号]马克·罗斯，通过拟阵格上的Möbius反演计算限制同态，第63条，第14页[Zbl 1442.68075号]Ori Rottenstreich；卡普兰，哈伊姆；阿维纳坦·哈西迪姆，超图中的聚类以最小化平均边缘服务时间，第64条，第14页[Zbl 1442.68183号]Thomas Schibler；苏里、苏巴什，（k）-多维数据的优势：理论和应用，第65条，第13页[Zbl 1442.68042号]马丁·舒斯特（Martin R.Schuster）。；马西耶·李希基维奇，谱图二分法的新能力和局限性，第66条，第15页[Zbl 1442.68184号]Takabatake，Yoshimasa；我是Tomohiro；坂本浩，空间优化语法压缩，第67条，第15页[Zbl 1442.68051号]久崎田木，树宽的正实例驱动动态规划，第68条，第13页[Zbl 1442.90198号]安东尼斯·托马斯，抽象立方体上基于历史的单纯形枢轴规则的指数下界，第69条，第14页[Zbl 1442.68185号]迈克尔·韦格纳（Michael Wegner）；奥斯卡·陶伯特；亚历山大·舒格（Alexander Schug）；海宁·迈耶亨克，三维生物分子模型的最大应力优化，第70条，第15页[Zbl 1442.68253号] 引用于1审查 MSC公司： 68-06 与计算机科学有关的会议记录、会议、收藏等 68瓦xx 计算机科学中的算法 00B25型 杂项特定利益的会议记录 引文：Zbl 1351.68030号 PDF格式BibTeX公司 XML格式引用 \textit{K.Pruhs}（编辑）和\textit{C.Sohler}（编），第25届欧洲算法研讨会，2017年ESA，奥地利维也纳，2017年9月4-6日。诉讼程序。Wadern：达格斯图尔宫——莱布尼茨宫（Leibniz Zentrum für Informatik）（2017；Zbl 1372.68019） 全文： 内政部 链接