2019年第27届欧空局：德国慕尼黑/加兴
迈克尔·本德 , 奥拉·斯文森 
, 格里戈兹·赫尔曼 :
第27届欧洲算法年会，欧洲航天局2019年9月9日至11日，德国慕尼黑/加兴。 LIPIcs公司 144, 达格斯图尔-莱布尼兹·泽特鲁姆宫（Schloss Dagstuhl-Leibniz-Zentrum für Informatik） 2019 ，国际标准图书编号 978-3-95977-124-5 前言、目录、前言、会议组织。 0:1-0:20 马雷克·阿达姆齐克 , 雅罗斯瓦夫·拜尔卡 , 简·马尔金科夫斯基（Jan Marcinkowski） , 赛义德·穆罕默德·米苏姆 , 米歇尔·沃洛达尔茨克（Michal Wlodarczyk） :
电容k中值的常数系数FPT近似。 1:1-1:14 佩曼·阿夫沙尼 , 罗尔夫·法格伯格 , 大卫·哈默 , 里科·雅各布 , 伊琳娜·科斯蒂奇纳 , 乌尔里希梅尔 , 曼纽尔·彭舒克 , 诺达里·西奇纳娃 :
基于比较的算法的脆弱复杂性。 2:1-2:19 雨果·阿基塔亚 , 埃丝特·M·阿金 , 米雷拉·达米安 , 埃里克·D·德曼 , 维达·杜杰莫维奇 , 罗宾·弗拉特兰 , 马蒂亚斯·科尔曼 , 贝伦·帕洛普 , 艾琳·帕拉达 , 安德烈·范·伦森 , 维拉·萨克里斯坦 :
通过枢轴实现面连接模块化机器人的通用重构：O（1）火枪手。 3:1-3:14 斯蒂芬·阿尔斯特鲁普 , 瑟伦·达尔加德 , 阿诺德过滤器 , 莫滕·斯特克尔 , 克里斯蒂安·沃尔夫·尼尔森 :
在近线性时间内确定性地构造光扳手。 4:1-4:15 阿米胡德·阿米尔 , 伊泰·博内赫 , 沙拉兰波普洛斯Panagiotis Charalampopoulos , 艾坦·孔德拉托夫斯基 :
动态字符串中的重复检测。 5:1-5:18 阿米胡德·阿米尔 , 沙拉兰波普洛斯Panagiotis Charalampopoulos , Solon P.Pissis公司 , 雅库布·拉多舍夫斯基 :
最长的通用底座完全动态。 6:1-6:17 哈里斯·安吉利达基斯 , Pranjal Awasthi公司 , Avrim Blum公司 , 瓦戈斯·查齐亚弗拉提斯 , 陈丹 :
双线性稳定性，证明算法和独立集问题。 7:1-7:16 安东尼奥斯·安东尼亚迪斯 , 菲利克斯·比尔米耶 , 安德烈斯·克里斯蒂 , 克里斯托夫·达梅里乌斯 , 鲁本·霍克斯马 , 多米尼克·卡瑟 , 彼得·克林 , 卢卡斯·诺尔克 :
锚定矩形填料的复杂性。 8:1-8:14 西蒙·阿佩斯 :
生长种子集的量子行走采样。 9:1-9:12 马丁·奥米勒 , 托比亚斯·克里斯蒂安尼 , 拉斯穆斯·帕赫 , 迈克尔·韦斯特利 :
PUFFINN：最近邻的无参数和通用快速查找。 10:1-10:16 巴姆皮斯叶夫里皮迪斯叶夫里皮迪斯叶夫里皮迪斯叶夫里皮迪斯叶夫里皮迪斯叶夫里皮迪斯叶夫里皮迪斯叶夫里皮迪斯叶夫里皮迪斯叶夫里皮迪斯叶夫里皮迪斯叶夫里皮迪斯叶夫里皮迪斯叶夫里皮迪斯叶夫里皮迪斯叶夫里皮迪斯叶夫里皮迪斯叶夫里皮迪斯 , 布鲁诺·埃斯科菲尔 , 凯文·谢沃 , 亚历山大·泰勒 :
在线多级子集最大化问题。 11:1-11:14 萨扬·班迪亚帕迪亚 , 丹梅·伊南达尔 , 史莱亚斯·派 , 卡斯图里·瓦拉达拉扬 :
彩色k中心的常数近似。 12:1-12:14 乌尔里希·鲍尔 , Abhishek Rathod公司 , 乔纳森·斯普雷尔 :
展开高度的参数化复杂性。 13:1-13:15 莫里茨·鲍姆 , 瓦伦丁·巴赫霍尔德 , 乔纳斯·索尔 , 多萝西娅·瓦格纳 , 托比亚斯·津多夫 :
多模式路线规划的无限制运输：一种有效的解决方案。 14:1-14:16 苏海尔·贝内沙德 , 马哈萨·德拉赫尚 , 穆罕默德·塔吉·哈加加伊 , 玛丽娜·奈特尔 , 哈米德·萨利赫 :
边缘着色的流式和大规模并行算法。 15:1-15:14 Aleksandrs Belovs公司 :
经典概率分布的量子算法。 16:1-16:11 本杰明·贝古诺 , 马马杜·穆斯塔法·坎特 :
d-邻域等价的更多应用：连通性和非循环约束。 17:1-17:14 塞巴斯蒂安·伯恩特 , 利亚·爱泼斯坦 , 克劳斯·詹森 , 阿萨夫·莱文 , 马丁·麦克 , 拉尔斯·罗韦德 :
限制迁移的在线箱子覆盖。 18:1-18:14 Juan JoséBesa小瓶 , 佐丹诺·达·洛佐 , 迈克尔·古德里奇 :
计算平面有向图的k模嵌入。 19:1-19:16 乔治奥斯·伯姆帕斯 , 埃文格洛斯·马卡基斯 , 吉多·施费尔 :
组合域上的成本分担：互补自由成本函数及其以外。 20:1-20:17 托马斯·巴西乌斯 , 托比亚斯·弗里德里希 , 马克西米利安·卡兹曼 , 乌尔里希梅尔 , 曼纽尔·彭舒克 , 克里斯托弗·韦恩德 :
几何非齐次和双曲随机图的高效生成。 21:1-21:14 Jean-Daniel Boissonnat女士 , 奥利维尔·德维勒 , 库纳尔·杜塔 , 马克·格利塞 :
尼斯点集Delaunay三角剖分的随机增量构造。 22:1-22:13 埃杜亚德发动机盖 , 岩田洋一 , 巴特·M·P·詹森 , 卢卡斯·科瓦利克 :
求解TSP的有界度图中k-OPT的精细复杂度。 23:1-23:14 尼古拉斯·布斯克 , 瓦伦丁·巴蒂尔 :
弦图中着色之间的线性变换。 24:1-24:15 科尼利厄斯品牌 :
用张力修补颜色。 25:1-25:16 卡尔·布林曼 , Sándor Kisfaludi-Bak公司 , 米查尔·皮利普祖克 , 埃里克·扬·范·吕文 :
关于Ortants的几何集合覆盖。 26:1-26:18 迪帕纳布查克拉巴蒂 , Chaitanya沼泽 :
用于最小范数负载平衡的更简单更好的算法。 27:1-27:12 陈洁华 , 丹尼·赫尔梅林 , 曼纽尔·索尔格 :
根据汉明距离向量的p-范数计算质心。 28:1-28:16 陈静（音译） , 塞缪尔·麦考利 , 希哈·辛格 :
非合作理性交互证明。 29:1-29:16 马库斯·奇马尼 , 蒂洛·维德拉 :
图亏格问题的更强ILP。 30:1-30:15 玛丽亚·丘德诺夫斯基 , 黄慎伟（Shenwei Huang） , 巴维尔·扎泽夫斯基 , 苏菲·斯皮克尔 , 钟明贤 :
C的复杂性 k个 -遗传图类中的着色。 31:1-31:15 Jinhee Chun先生 , 肯尼亚菊池 , 德山武 :
一致的数字曲线和伪线排列。 32:1-32:16 文森特·科恩·阿达德 , 马金·皮利普祖克 , 米查尔·皮利普祖克 :
平面图中均匀费用聚类问题的有效逼近方案。 33:1-33:14 沃伊切赫·切尔温斯基（Wojciech Czerwinski） , 沃伊西奇·纳达拉 , 马金·皮利普祖克 :
Treedepth的排除次近似的改进边界。 34:1-34:13 朱列克·齐佐维奇 , 达鲁什·德雷尼奥斯基 , 安德烈·佩尔克 :
用自动装置筑巢。 35:1-35:14 拉米·达克纳马 , Konstantinos Panagiotou公司 , 西蒙·雷瑟 :
随机谣言传播的稳健性。 36:1-36:15 埃里克·D·德曼 , 蒂莫西·D·古德里奇 , 凯尔·克洛斯特 , 布莱恩·拉瓦莱 , 泉泉C.刘 , 布莱尔·沙利文 , 阿里·瓦基利安 , 安德鲁·范德波尔 :
结构舍入：算法可牵引类附近图的近似算法。 37:1-37:15 马丁·迪兹费尔宾格 , 斯特凡·沃尔泽 :
稠密可剥随机均匀超图。 38:1-38:16 马丁·迪兹费尔宾格 , 斯特凡·沃尔泽 :
每行有一个短随机块的近二次矩阵的有效高斯消去及其应用。 39:1-39:18 胡丁 , 海口语 , 王子秀 :
贪婪策略适用于带有离群值和核心集构造的k-Center聚类。 40:1-40:16 帕特里克·丁克莱奇 , 乔纳斯·埃勒特 , 约翰内斯·菲舍尔 , 多米尼克·科普 , 曼纽尔·彭舒克 :
外部存储器中的双向文本压缩。 41:1-41:16 爱德华·艾本 , 丹尼尔·洛克斯塔诺夫 , 阿默尔·穆阿瓦德 :
有界树状图的卷积二分法。 42:1-42:11 哈立德·埃尔巴西尼 , Kazuhisa Makino公司 :
基于Oracle的打包和覆盖半定程序的原对偶算法。 43:1-43:15 尤瓦尔·埃梅克 , 亚当·戈德布雷克 , 埃雷斯·坎特 :
在线不相交集合覆盖，无需事先知情。 44:1-44:16 尤瓦尔·埃梅克 , 谢·库滕 , 罗恩·拉维 , 阳光石 :
贝叶斯广义网络设计。 45:1-45:16 迪奥达托·费拉奥利 , 阿德里安·迈尔 , 保罗·佩纳 , 卡明·文特尔 :
机器调度的明显防策略机制。 46:1-46:15 费多·弗明 , 彼得·戈洛维奇 , 丹尼尔·洛克什塔诺夫 , 法哈德·帕诺兰 , Saket Saurabh公司 , 梅拉夫·泽哈维 :
远离堕落。 47:1-47:14 罗伯特·加尼安 , 塞巴斯蒂安·奥德尼亚克 , C.S.Rahul公司 :
具有少量代理类型的组活动选择。 48:1-48:16 芭芭拉·盖斯曼 , 斯特凡诺·卢奇 , Chih-Hung Liu先生 , 保罗·佩纳 :
存在持续比较错误的最佳排序。 49:1-49:14 卢卡斯·乔治亚迪斯 , 康斯坦蒂诺斯·詹尼斯 , 朱塞佩·F·意大利 , 艾卡捷琳尼·卡拉纳西奥 , 路易吉·劳拉 :
DAG中的动态支配者和低高阶。 50:1-50:18 丹尼尔·吉布尼 , Sharma V.Thankachan公司 :
关于识别Wheeler图的硬度和不可逼近性。 51:1-51:16 拉尔斯·戈特斯布伦 , 迈克尔·哈曼 , 多萝西娅·瓦格纳 :
基于流的超图双划分算法的评估。 52:1-52:17 法布里奇奥·格兰多尼 , 斯特凡·克拉奇 , 安德烈亚斯·维泽 :
独立矩形集和几何背包的参数化逼近方案。 53:1-53:16 法布里奇奥·格兰多尼 , 安德烈亚斯·维泽 :
将汽车装入狭窄道路：有限供应公路的PTAS。 54:1-54:14 萨沙·格里茨巴赫 , 托尔斯滕·尤克特 , 多萝西娅·瓦格纳 , 弗兰齐斯卡·韦格纳 , 马提亚斯·沃尔夫 :
风电场布线的工程负循环取消。 55:1-55:16 阿拉什·哈达丹 , 阿兰塔·纽曼 :
改进半整数TSP的Christofides算法。 56:1-56:12 亚尔·希特伦 , 梅拉夫·帕特 :
用两只手指数到十：用尖峰神经元进行压缩计数。 57:1-57:17 贺明开 , 鲍里斯·克莱姆 :
最大五次三连通平面图是亚哈密顿图。 58:1-58:14 洛伦茨·Hübschle-Schneider , 彼得·桑德斯 :
并行加权随机抽样。 59:1-59:24 约翰·伊阿科诺 , 里科·雅各布 , 康斯坦蒂诺斯·察卡利迪斯 :
带递减键的外部内存优先级队列及其在图算法中的应用。 60:1-60:14 伊藤武弘 , 内奥诺里·卡基穆拉 , 神山直树 , 小林由介（Yusuke Kobayashi） , 冈本义雄 :
通过交替循环实现完美匹配的最短重新配置。 61:1-61:15 克劳斯·詹森 , 马林·劳 :
闭合伪多项式条形填料的间隙。 62:1-62:14 迈克尔·Jünger , 斯文·马拉赫 :
最大割集奇数循环分离和二元二次优化。 63:1-63:13 哈伊姆·卡普兰 , 凯萨琳娜·克洛斯特 , Wolfgang Mulzer公司 , 利亚姆·罗迪蒂 , 保罗·塞弗特 , 米查·谢里尔 :
圆盘图和传输图中的三角形和周长。 64:1-64:14 亚当·卡尔茨马茨（Adam Karczmarz） , 雅库布·拉基 :
有向图中部分动态全对最短路径的可靠集线器。 65:1-65:15 亚当·卡尔茨马茨（Adam Karczmarz） , 彼得·桑科夫斯基 :
单位容量平面图中的最小成本流。 66:1-66:17 Mees van de Kerkhof公司 , 伊琳娜·科斯蒂奇纳 , 马尔滕·洛夫勒 , 马吉德·米尔扎内扎德 , 卡罗拉·温克 :
全局曲线简化。 67:1-67:14 阿克沙伊·克里希那穆尔蒂 , Arya Mazumdar公司 , 安德鲁·麦格雷戈 , Soumyabrata Pal公司 :
轨迹重建：广义化和参数化。 68:1-68:25 阿里尔·库利克 , Kanthi K.Sarpatwar公司 , 巴鲁克·希伯 , 哈达斯·沙奇奈 :
基于预留容量子模块优化的广义分配。 69:1-69:15 斯特凡诺·卢奇 , Chih-Hung Liu先生 , 西蒙·梅尔汉斯 :
随机不可靠记忆的弹性词典。 70:1-70:16 欢丽 , 何荪 , 卢卡·萨内蒂 :
Hermitian Laplacians和Max-2-Lin问题的Cheeger不等式。 71:1-71:14 托马斯·马萨里克 , 艾琳·穆齐 , 马金·皮利普祖克 , 巴维尔·扎泽夫斯基 , 曼纽尔·索尔格 :
四分之一集成封装定向电路。 72:1-72:13 马金·穆查 , 杰斯珀·内德洛夫 , 雅库布·保列维奇 , 卡罗尔·韦格兹基 :
等子集—比中间相遇更快。 73:1-73:16 拉斯穆斯·帕赫 , 尼娜·梅辛·斯塔索姆 , 米克尔·索鲁 :
具有Jaccard相似性的双色最近对的硬度。 74:1-74:13 哈拉尔德·雷克 , 斯特凡·施密德 :
紧凑的忽略路由。 75:1-75:14 马塞尔·拉德马赫 , 伊格纳兹·拉特 :
几何交叉最小化-一种可扩展的随机方法。 76:1-76:16 M.S.Ramanujan先生 :
连通反馈顶点集的近似核。 77:1-77:14 R.拉维 , 奥列克桑德·鲁登科 :
多通用多播，无线和快速。 78:1-78:20 乔纳森·罗林 , Lena Schlipf女士 , 安德烈·舒尔茨 :
识别平面拉曼图。 79:1-79:12 伊格纳兹·拉特 , 达伦·斯特拉什 , 彼得·斯顿夫 , 迈克尔·沃尔默 :
真区间图和单位区间图的同时表示。 80:1-80:15 巴纳·萨哈 , 桑杰·苏布拉曼尼亚语 :
具有最优成本约束的同簇查询的相关聚类。 81:1-81:17 罗伊·施瓦茨 , 兰·耶赫斯克尔 :
图表平衡定向成本。 82:1-82:15 埃琳娜·法拉巴赫什·图利 , 王玉树 :
计算Gromov-Hausdorff和树间交错距离的FPT算法。 83:1-83:14
