2018年第26届欧空局:芬兰赫尔辛基
尤西·阿扎尔 , 汉娜·巴斯特 , 格里戈兹·赫尔曼 :
第26届欧洲算法年会,2018年8月20日至22日,欧空局,芬兰赫尔辛基。 LIPIcs公司 112, 达格斯图尔-莱布尼兹·泽特鲁姆宫(Schloss Dagstuhl-Leibniz-Zentrum für Informatik) 2018 ,国际标准图书编号 978-3-95977-081-1 -
前言、目录、前言、会议组织。 0:i-0:xx 萨拉·艾哈迈迪安 , 乌曼·巴斯卡 , 劳拉·桑迪 , Chaitanya斯瓦米 :
逆优化问题的算法。 1:1-1:14 阿米胡德·阿米尔 , 盖德·兰道 , 肖沙娜·马库斯 , 迪娜·索科尔 :
二维最大重复。 2:1-2:14 苏尼尔·阿里亚 , 吉勒赫梅·迪亚斯·达丰塞卡 , 大卫·M·芒特 :
近似凸相交检测及其在宽度和Minkowski和中的应用。 3:1-3:14 尼古拉斯·奥格 , 文森特·朱格 , 西里尔·尼科德 , 卡琳·皮沃托 :
关于TimSort的最坏情况复杂性。 4:1-4:13 贾诺斯·巴洛夫 , 约瑟夫·贝凯西 , 吉尔吉斯·多萨 , 利亚·爱泼斯坦 , 阿萨夫·莱文 :
一种新的在线装箱改进算法。 5:1-5:14 马克斯·班纳赫 , 塞巴斯蒂安·伯恩特 :
树分解动态规划的实用途径。 6:1-6:13 卢卡·贝切蒂 , 安德烈亚·克莱门蒂 , 帕辛·马努朗西 , 伊曼纽尔·纳塔莱 , 弗朗西斯科·帕斯夸尔 , 普拉萨德·拉加文德拉 , 卢卡·特雷维森 :
平均每次见面:社区检测的机会主义协议。 7:1-7:13 阿马里亚·贝克尔 , 菲利普·克莱恩 , 大卫·索尔皮奇 :
有界公路维度中k中心、k中值和容量车辆路径的多项式时间近似方案。 8:1-8:15 塞巴斯蒂安·布兰特 , 塞斯·佩蒂 , 贾拉·尤托 :
警察和抢劫犯的细粒度下限。 9:1-9:12 曹一新 , 阿什图什·雷 , R.B.桑德普 , 叶俊杰 :
无钻石编辑的多项式内核。 10:1-10:13 科里·雅各宾·卡斯滕斯 , 迈克尔·哈曼 , 乌尔里希梅尔 , 曼纽尔·彭舒克 , Hung Tran公司 , 多萝西娅·瓦格纳 :
使用全球曲线球交易对大规模网络进行并行和I/O高效随机化。 11:1-11:15 迪帕卡·查克拉波蒂 , 德巴拉蒂·达斯 , 米查尔·库克(Michal Kouck) , 尼丁·索拉布 :
具有对数读取复杂度的空间最优准G码。 12:1-12:15 桑卡迪普·查克拉波蒂 , 阿尼什·穆克吉 , 文卡特什·拉曼 , 斯里尼瓦萨·拉奥·萨蒂 :
局部图算法框架。 13:1-13:16 卡梅隆·T·乔克 , Austin Luchsinger公司 , 罗伯特·施韦勒 , 蒂姆·怀利 :
任何形状的自组装,具有使用高温的恒定瓷砖类型。 14:1-14:14 T.-H.Hubert Chan , 郝天江 , 邵峰H.C.Jiang :
一个统一的PTAS,用于奖励收集TSP和加倍度量中的斯坦纳树问题。 15:1-15:13 Xien-Chih Chang先生 , Pawel Gawrychowski先生 , 谢伊·莫泽斯 , 奥伦·魏曼 :
平面图的近最佳距离仿真器。 16:1-16:17 史蒂文·查普利克 , 米纳蒂·德 , 亚历山大·拉夫斯基 , 约阿希姆·斯波黑塞 :
几何覆盖问题的近似方案。 17:1-17:15 Yun Kuen Cheung先生 , 理查德·科尔 :
异步价格动态的摊销分析。 18:1-18:15 马库斯·奇马尼 , 蒂洛·维德拉 :
骑车救援! 快速计算最大平面子图的新约束。 19:1-19:14 拉杰什·奇蒂尼斯 , 安德烈亚斯·埃米尔·费尔德曼 , 帕辛·马努朗西 :
双向Steiner网络问题的参数化近似算法。 20:1-20:16 马雷克·赛根 , 阿图尔·祖马 , 马金·穆查 , 彼得·桑科夫斯基 :
删除的在线设施位置。 21:1-21:15 尼古拉斯·博尼肯 , 普罗森吉特·博斯 , Jean-Lou De Carufel公司 , 文森特·德斯普雷 , Darryl Hill公司 , 米歇尔·史密斯 :
Delaunay三角剖分上的改进路由。 22:1-22:13 胡丁 , 刘曼尼 :
几何原型及其应用。 23:1-23:15 达尼·多夫曼 , 哈伊姆·卡普兰 , 拉兹洛·科兹马 , 塞斯·佩蒂 , 乌里·兹威克 :
改进了多通道配对堆和路径平衡二叉搜索树的边界。 24:1-24:13 Hicham El-Zein公司 , 孟赫 , J.伊恩·蒙罗 , 布莱斯·桑伦德 :
改进了动态范围模式的时间和空间界限。 25:1-25:13 马蒂亚斯·恩格勒 , 大卫·梅兹拉夫 , 马蒂亚斯·韦斯特曼 :
统一机器上带作业迁移的在线Makespan调度。 26:1-26:14 阿隆·伊登 , 米查尔·费尔德曼 , 阿莫斯·菲亚特 , 扎希·塔布 :
实现完工时间总和最小化的实时调度。 27:1-27:14 约翰·克劳斯·费希特 , 马库斯·赫彻 , 斯特凡·沃尔特兰 , 马库斯·齐塞尔 :
利用小树宽在GPU上进行加权模型计数。 28:1-28:16 阿诺德·菲尔采尔 , 奥弗·奈曼 :
通过随机分解实现高维范数的轻扳手。 29:1-29:15 费多·弗明 , 彼得·戈洛维奇 , 珍妮·弗洛伦特·雷蒙德 :
关于H图上优化问题的可拓性。 30:1-30:14 费多·弗明 , 法哈德·帕诺兰 , M.S.Ramanujan先生 , Saket Saurabh公司 :
整数规划伪多项式算法的最优性。 31:1-31:13 沃尔多·加尔维斯 , 何塞·A·索托 , 何塞·凡尔赛 :
在线机器覆盖有限迁移的对称性利用。 32:1-32:14 米查尔·甘克索尔(Michal Ganczorz) , Pawel Gawrychowski先生 , 阿图尔·杰兹 , 托马斯·科祖马卡 :
使用块操作编辑距离。 33:1-33:14 Shilpa Garg公司 , 托比亚斯·莫凯 :
无间隙MEC的QPTAS。 34:1-34:14 阿里吉特·戈什 , 苏德什纳·科莱 , 戈皮纳特·米什拉 :
用于嵌入低复杂度图形度量的FPT算法。 35:1-35:13 Dimitrios Gkenosis公司 , 纳撒尼尔语法 , 丽莎·海勒斯坦 , Devorah Kletenik公司 :
随机分数分类问题。 36:1-36:14 艾萨克·戈尔茨坦 , 莫舍·勒文斯坦 , 伊利·波拉特 :
改进了kSUM的时空权衡。 37:1-37:14 莫德凯·戈林 , 约翰·伊阿科诺 , 斯特凡·兰格曼 , J.伊恩·蒙罗 , 雅科夫·奈克里奇 :
具有最佳访问成本的动态树。 38:1-38:14 格拉莫斯·戈兰奇 , 莫妮卡·亨津格 , 达瑞乌兹·勒尼奥斯基(Dariusz Leniowski) :
动态设施位置的树状结构。 39:1-39:13 格拉莫兹·戈兰西 , 莫妮卡·亨津格 , 潘鹏 :
可分离图上的动态有效电阻和近似Schur补。 40:1-40:15 马扬克·戈斯瓦米 , 泽伊拉·梅德耶多维奇 , 埃米娜·梅基奇 , 普拉桑特·潘迪 :
SSD上的缓冲计数最小素描:理论与实验。 41:1-41:15 亚历山大·范德格林滕 , 伊丽莎白·贝加米尼 , 奇绿 , 大卫·A·巴德 , 亨宁·梅耶亨克 :
大型静态和动态图中的可缩放Katz排序计算。 42:1-42:14 罗伯托·格罗西 , 卢卡·维萨里 :
数据存储的Round-Hashing:分布式服务器和外部内存表。 43:1-43:14 严谷 , 孙一涵 , 盖伊·布莱洛赫 :
非对称内存的算法构建块。 44:1-44:15 何晓宇 , 黄能(Neng Huang) , 孙晓明 :
字符串匹配的决策树复杂性。 45:1-45:13 雅各布·霍姆 , 朱塞佩·F·意大利 , 亚当·卡尔茨马茨(Adam Karczmarz) , 雅库布·拉基 , 伊娃·罗滕伯格 :
平面图的递减SPQR树。 46:1-46:16 巴特·M·P·詹森 , Jesper Nederlof公司 :
利用矩阵秩的图分解计算色数。 47:1-47:15 巴特·M·P·詹森 , 阿斯特里德·彼得斯 :
结构参数化下打击未成年人的多项式核。 48:1-48:15 迈克尔·贾雷特 , 斯泰西·杰弗里 , 谢尔比·金梅尔 , 阿尔瓦罗·皮德拉菲塔 :
连通性和相关问题的量子算法。 49:1-49:13 维特·杰利内克 , 迈克尔·奥普勒 , Pavel Valtr公司 :
置换的广义着色。 50:1-50:14 伊亚德·坎吉 , 克里斯蒂安·科穆塞维茨 , 曼纽尔·索尔格 , 埃里克·扬·范·列文 :
解决分区问题几乎总是需要推动多个顶点。 51:1-51:14 多米尼克·坎帕 , 阿尔贝托·波利克里蒂 , 尼古拉·普雷扎 , 伊娃·罗滕伯格 :
字符串吸引器:验证和优化。 52:1-52:13 维亚切斯拉夫·科伦温 , 安德烈·尼切特林 , 罗尔夫·尼德迈尔 , 菲利普·佐什 :
真实世界图上最大匹配的数据约简:理论和实验。 53:1-53:13 卢卡斯·博茨科夫斯基 , 阿莫斯·科尔曼 , 约夫·罗德 :
搜索带有永久性噪音建议的树。 54:1-54:13 斯特凡·克拉奇 , 弗洛里安·奈尔斯 :
模块分解的高效自适应参数化算法。 55:1-55:15 马文·库内曼 :
关于Freivalds算法的非确定性去随机化:结果、途径和算法进展。 56:1-56:16 尤文·李 , 萨希尔·辛拉 :
基于Ex-Ante-Prophet不等式的最优在线竞争解决方案。 57:1-57:14 乌曼·巴斯卡 , 法尼·拉杰·洛拉卡普里 :
原子可分割路由博弈中的平衡计算。 58:1-58:14 乔治·卢卡雷利 , 本杰明·莫斯利 , 金圣元(Kim Thang Nguyen) , 阿比纳夫·斯利瓦斯塔夫 , 丹尼斯·特雷斯特拉姆 :
在线非抢占调度以最小化无关机器上的加权流时间。 59:1-59:12 东迈 , 维杰·瓦齐拉尼 :
找到对输入中的错误具有鲁棒性的稳定匹配。 60:1-60:11 巴纳比·马丁 , 丹尼尔·保卢斯马 , 埃里克·扬·范·吕文 :
无爪图中的断开切割。 61:1-61:14 迈克尔·马塞尼 , 杰夫·M·菲利普斯 :
实用低维半空间距离空间采样。 62:1-62:14 J.伊恩·蒙罗 , 塞巴斯蒂安·怀尔德 :
近似最优合并:最适合现有运行的快速实用排序方法。 63:1-63:16 纳比尔·穆斯塔法 , 索拉巴·雷 :
关于丹泽尔的一个问题。 64:1-64:8 米查尔·皮利普祖克 , 埃里克·扬·范·吕文 , 安德烈亚斯·维泽 :
平面图中填充和覆盖问题的拟多项式时间近似格式。 65:1-65:13 加博尔·伊万尼奥斯 , 阿努帕姆·普拉卡什 , 米克洛斯·桑塔 :
从子集学习线性函数及其在量子计算中的应用。 66:1-66:14 Jean-Daniel Boissonnat女士 , 悉达斯·普里塔姆 , Divyansh Pareek公司 :
坚持的强烈崩溃。 67:1-67:13 马克西米利安·普罗布斯特 :
关于(近似)最近有色节点问题的复杂性。 68:1-68:14 拉吉夫·拉曼 , 索拉巴·雷 :
非穿透区域和应用的平面支持。 69:1-69:14 丹尼尔·施密特 , 伯恩德·泽伊 , 弗朗索瓦·马戈 :
Steiner森林问题的一个精确算法。 70:1-70:14 迈克尔·迪尼茨 , 迈克尔·夏皮拉 , 加尔·沙哈夫 :
大的低直径图形是很好的扩展器。 71:1-71:15 谢·所罗门 , 妮可·韦恩 :
改进的动态图形着色。 72:1-72:16 Bo Zhou先生 , 蒋一仁 , 芝麻 :
复杂平面机器人的软细分运动规划。 73:1-73:14