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 斑腿Evripidis Bampis , 布鲁诺·埃斯科菲尔 , 凯文·谢沃 , 亚历山大·泰勒 :
在线多级子集最大化问题。 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公司 :
关于识别惠勒图的硬度和不逼近性。 51:1-51:16 拉尔斯·戈特斯布伦 , 迈克尔·哈曼 , 多萝西娅·瓦格纳 :
一种基于流的Hypergraph双向分割算法的评估。 52:1-52:17 法布里奇奥·格兰多尼 , 斯特凡·克拉奇 , 安德烈亚斯·维泽 :
独立矩形集和几何背包的参数化逼近方案。 53:1-53:16 法布里奇奥·格兰多尼 , 安德烈亚斯·维泽 :
将汽车装入狭窄道路:有限供应公路的PTAS。 54:1-54:14 萨沙·格里茨巴赫 , 托尔斯滕·尤克特 , 多萝西娅·瓦格纳 , 弗兰齐斯卡·韦格纳 , 马提亚斯·沃尔夫 :
风电场布线的工程负循环取消。 55:1-55:16 阿拉什·哈达丹 , 阿兰塔·纽曼 :
改进半整数TSP的Christofides算法。 56:1-56:12 亚尔·希特伦 , Merav Parter公司 :
用两只手指数到十:用尖峰神经元进行压缩计数。 57:1-57:17 贺明开 , 鲍里斯·克莱姆 :
最大五次三连通平面图是亚哈密顿图。 58:1-58:14 洛伦茨·Hübschle-Schneider , 彼得·桑德斯 :
并行加权随机抽样。 59:1-59:24 约翰·伊阿科诺 , 里科·雅各布 , 康斯坦蒂诺斯·察卡利迪斯 :
带递减键的外部内存优先级队列及其在图算法中的应用。 60:1-60:14 伊藤武弘 , 内奥诺里·卡基穆拉 , 神山直树 , 小林裕介 , 冈本义雄 :
通过交替循环实现完美匹配的最短重新配置。 61:1-61:15 克劳斯·詹森 , 马林·劳 :
闭合伪多项式条形填料的间隙。 62:1-62:14 迈克尔·Jünger , 斯文·马拉赫 :
最大割集奇数循环分离和二元二次优化。 63:1-63:13 哈伊姆·卡普兰 , 凯萨琳娜·克洛斯特 , 沃尔夫冈·穆尔泽 , 利亚姆·罗德蒂 , 保罗·塞弗思 , 米查·谢里尔 :
圆盘图和传输图中的三角形和周长。 64:1-64:14 亚当·卡尔茨马茨(Adam Karczmarz) , 雅库布·拉基 :
有向图中部分动态全对最短路径的可靠集线器。 65:1-65:15 亚当·卡尔茨马茨(Adam Karczmarz) , 彼得·桑科夫斯基 :
单位容量平面图中的最小成本流。 66:1-66:17 遇见范德克霍夫 , 伊琳娜·科斯蒂奇娜 , 马尔滕·洛夫勒 , 马吉德·米尔扎内扎德 , 卡罗拉·温克 :
全局曲线简化。 67:1-67:14 阿克沙伊·克里希那穆尔蒂 , Arya Mazumdar公司 , 安德鲁·麦格雷戈 , Soumyabrata Pal公司 :
轨迹重建:广义化和参数化。 68:1-68:25 阿里尔·库利克 , 坎蒂·K·萨帕特瓦尔 , 巴鲁克·希伯 , 哈达斯·沙奇奈 :
基于预留容量子模块优化的广义分配。 69:1-69:15 斯特凡诺·卢奇 , Chih-Hung Liu先生 , 西蒙·梅尔汉斯 :
随机不可靠记忆的弹性词典。 70:1-70:16 欢丽 , 何荪 , 卢卡·萨内蒂 :
Max-2-Lin问题的Hermitian拉普拉斯算子和Cheeger不等式。 71:1-71:14 托马斯·马萨里克 , 艾琳·穆齐 , 马辛·皮利普祖克 , 巴维尔·扎泽夫斯基 , 曼纽尔·索尔格 :
四分之一集成封装定向电路。 72:1-72:13 马金·穆查 , Jesper Nederlof公司 , 雅库布·保列维奇 , 卡罗尔·韦格兹基 :
等子集—比中间相遇更快。 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