2022年第30届欧洲账户体系:德国柏林/波茨坦
Shiri Chechik先生 , 冈萨洛·纳瓦罗 , 伊娃·罗滕伯格 , 格里戈兹·赫尔曼 :
第30届欧洲算法年会,欧洲航天局2022年9月5日至9日,德国柏林/波茨坦。 LIPIcs公司 244, 达格斯图尔-莱布尼兹·泽特鲁姆宫(Schloss Dagstuhl-Leibniz-Zentrum für Informatik) 2022 ,国际标准图书编号 978-3-95977-247-1 -
前言、目录、前言、会议组织。 0:1-0:22 费萨尔·阿布·科扎姆 , 亨宁·费尔诺 , 本杰明·格拉斯 , 马修·利德洛夫 , 凯文·曼恩 :
枚举最小连通支配集。 1:1-1:15 拉格汉德拉·阿丹基 , 安德鲁·麦格雷戈 , 卡梅伦·马斯科 :
通过二部独立集查询的非自适应边缘计数和采样。 2:1-2:16 奥斯文·艾奇霍尔泽 , 埃里克·D·德曼 , 马蒂亚斯·科尔曼 , 安娜·卢比夫 , 杰森·林奇 , Zuzana Masárová , 米哈伊尔·鲁多伊 , 弗吉尼亚·瓦西列夫斯卡·威廉姆斯 , 妮可·韦恩 :
树上代币交换的困难。 3:1-3:15 苏珊娜·阿尔伯斯 , 塞巴斯蒂安·舒伯特 :
具有顶点容量的有界度图中在线匹配的紧界。 4:1-4:16 Henk Alkema公司 , 马克·德伯格 , 莫特扎·莫内米扎德 , 列奥尼达斯神职人员 :
简单多边形中的TSP。 5:1-5:14 乔纳森·奥尔科克 , 亚辛·哈穆迪 , 安托万·朱 , 费利克斯·克林格霍夫 , 米克洛斯·桑塔 :
基于动态规划的子集和变量的经典和量子算法。 6:1-6:18 乔治·阿内格 , 劳拉·瓦尔加斯·科赫 , 里科·曾克鲁森 :
广义彩色k-中心问题的技巧。 7:1-7:14 穆罕默德·安萨里 , 穆罕默德·萨尼安 , 哈米德·扎拉比·扎德赫 :
边缘着色的简单流算法。 8:1-8:4 安东尼奥斯·安东尼亚迪斯 , 马克·德伯格 , Sándor Kisfaludi-Bak公司 , 安东尼斯·斯卡拉托斯 :
计算最小凸相交多边形。 9:1-9:13 安娜·阿鲁图诺娃 , 海科·罗格林 :
层次聚类的代价。 10:1-10:14 马丁·巴尔科 , 史蒂文·查普利克 , 罗伯特·加尼安 , 悉达哈斯·古普塔 , 贺明开 , Pavel Valtr公司 , 亚历山大·伍尔夫 :
图的边界和障碍数的计算。 11:1-11:13 希德奥·班奈 , Keisuke Goto先生 , 石原正男 , 神田顺介 , 多米尼克·科普 , 西本高崎 :
通过MAX-SAT计算NP-Hard重复性度量。 12:1-12:16 尼基尔·班萨尔 , 克里斯蒂安·科斯特 :
在线度量分配和时间变量正则化。 13:1-13:13 弗洛里安·巴思 , 斯特凡·芬克 , 克劳迪斯·普洛伊塞尔 :
任意维极短路径数的上界。 14:1-14:12 瓦伦丁·巴蒂尔 , 尼古拉斯·布斯克 , 阿默尔·穆阿瓦德 :
银河代币滑动。 15:1-15:14 阿尔盖亚·巴塔查里亚 , 阿比亚兹·乔杜里 , 徐老师 , Rathish Das公司 , Rezaul Alam乔杜里 , 罗伯·约翰逊 , Rishab Nithyanand公司 , 迈克尔·本德 :
缓存可用算法缓存何时自适应? 矩阵乘法和排序的案例研究。 16:1-16:17 萨扬·巴塔查里亚 , 撒拉努拉克 , 帕塔拉·苏克拉塞特 :
针对自适应对手具有接近最优追索权的简单动态扳手。 17:1-17:19 苏霍伊·博雷 , 阿诺德过滤器 , 哈迪·科达班德 , 萨巴·D·托斯 :
公制空间中的联机扳手。 18:1-18:20 戴维德·比洛 , 吉安罗伦佐·达安吉洛 , 卢西亚诺·瓜拉 , 斯特凡诺·卢奇 , 米尔科·罗西 :
低拉伸的稀疏临时扳手。 19:1-19:16 丹尼尔·布兰肯伯格 :
重新审视资源共享:局部弱对偶与最优收敛。 20:1-20:14 托马斯·巴西乌斯 , 菲利普·菲施贝克 :
关于图算法的平均案例分析的外部有效性。 21:1-21:14 瓦茨拉夫·布雷泽 , Pratibha Choudhary公司 , 杜珊·诺普 , 西蒙·席瑞奇(Simon Schierreich) , Ondrej如此 , 托马斯·瓦拉 :
旅行商问题的多项式核及其推广。 22:1-22:16 科比·博德克 , 莫兰·费尔德曼 :
最大化非单调子模函数和线性函数的和:理解无约束情况。 23:1-23:17 汉斯·博德兰德 , 卡拉·格伦兰 , 雨果·雅各布 :
列出对数空间中的着色树。 24:1-24:15 巴托洛米耶·博塞克 , 安娜·齐奇·鲍尔维茨(Anna Zych-Pawlewicz) :
有限资源预算下单位区间图的动态着色。 25:1-25:14 卢卡斯·博兹克 , 米查尔·皮利普祖克 :
浸入式比赛中的多项式内核。 26:1-26:17 詹德里克·布拉希特 , 帕斯卡·施韦策 :
通过Weisfeiler-Leman维数对有限群同构不变量的系统研究。 27:1-27:14 弗雷德里克·布吕宁 , 雅各布斯·康拉迪 , 安妮·德里梅尔 :
Fréchet距离下子曲线的快速近似覆盖。 28:1-28:16 梅克·巴钦 , 艾弗·范德胡格 , 蒂姆·奥菲尔德斯 , Lena Schlipf女士 , 罗德里戈·西尔维拉 , 弗兰克·斯塔尔斯 :
有效的分段Fréchet距离查询。 29:1-29:14 本杰明·梅林·邦普斯 , 巴特·M·P·詹森 , Jari J.H.de Kroon(贾里·J·H·德·科隆) :
通过基本顶点减少搜索空间。 30:1-30:15 曼努埃尔·卡塞雷斯 , 马西莫·开罗 , 安德烈亚斯·格里戈朱 , 沙巴兹·汗 , 布伦丹·穆美 , 罗密奥·里兹 , 亚历山大·托梅斯库 , 露西娅·威廉姆斯 :
宽度有助于和阻碍分流。 31:1-31:14 阿米特·查克拉巴蒂 , Themistoklis K.Haris公司 :
计算Hypergraph流中的单纯形。 32:1-32:19 迪帕纳布查克拉巴蒂 , 玛丽亚姆·内加巴尼 , 安基塔·萨卡 :
连续聚类和设施选址问题的近似算法。 33:1-33:15 Sourav Chakraborty公司 , N.V.Vinodchandran公司 , 库尔德普·S·梅尔 :
流中的不同元素:(文本)书的算法。 34:1-34:6 沙拉兰波普洛斯Panagiotis Charalampopoulos , 托马斯·科祖马卡 , 雅库布·拉多舍夫斯基 , Solon P.Pissis公司 , 沃伊切赫·莱特 , 托马斯·瓦伦 , 威克托·祖巴 :
近似圆形模式匹配。 35:1-35:19 陈洁华 , 桑朱塔·罗伊 :
二维欧氏空间中的多维稳定空间。 36:1-36:16 马库斯·奇马尼 , 芬恩·斯图岑斯坦 :
扳手近似值在实践中。 37:1-37:15 Radu Curticapean公司 :
同态的决定因素。 38:1-38:7 贾斯汀·达兰特 , 约翰·伊阿科诺 :
动态几何测量问题的条件下限。 39:1-39:17 Syamantak Das公司 , 安德烈亚斯·维泽 :
用于调度具有优先级约束的作业的更简单QPTAS。 40:1-40:11 Argyrios Deligkas公司 , 米歇尔·法苏拉基斯 , 埃文格洛斯·马卡基斯 :
双矩阵对策中1/3近似纳什均衡的多项式时间算法。 41:1-41:14 迪潘·戴伊 , 马诺伊·古普塔 :
容错距离Oracle和单源替换路径问题的近似最优算法。 42:1-42:18 塔马尔·戴伊 , 陶厚 :
曲折持久性的快速计算。 43:1-43:15 亚历山大·多布勒 , 曼纽尔·索尔格 , 阿纳伊斯·维尔迪厄 :
弱着色数的涡轮增压启发式。 44:1-44:18 圆圆洞 , 安德鲁·戈德堡 , 亚历山大·诺伊 , 尼科斯·帕罗西迪斯 , 毛里西奥·G·C·雷森德 , 奎科·斯潘 :
一种求解大型最大权无关集问题的局部搜索算法。 45:1-45:16 简·德雷尔 , 塞巴斯蒂安·奥德尼亚克 , 斯特凡·塞德尔 :
SAT后门:深度超过尺寸。 46:1-46:18 爱德华·艾本 , 罗伯特·加尼安 , 伊亚德·坎吉 , 塞巴斯蒂安·奥德尼亚克 , 斯特凡·塞德尔 :
在不完整的数据中查找群集。 47:1-47:14 乔纳斯·埃勒特 :
简化的林登阵列。 48:1-48:14 托马斯·埃尔勒巴赫 , 穆里洛·桑托斯·德利马 , 妮可·梅高 , 延斯·施罗德 :
具有不确定性的最小生成树的学习增强查询策略。 49:1-49:18 巴里斯·坎·埃斯默 , 阿里尔·库利克 , 达尼尔·马克思 , 丹尼尔·诺恩 , 鲁哈尼·夏尔马 :
使用近似单调局部搜索的快速指数时间近似算法。 50:1-50:19 以斯帖以斯拉 , 米查·谢里尔 :
四维空间中四面体的交集搜索和高效的连续碰撞检测。 51:1-51:17 莫兰·费尔德曼 , 阿什坎·诺鲁齐·费尔德 , 奥拉·斯文森 , 里科·曾克鲁森 :
动态Matroid交集下的子模块最大化。 52:1-52:14 亚历山大·菲吉尔 , 文森特·弗洛斯 , 安德烈·尼切特林 , 罗尔夫·尼德迈尔 :
《There and Back Again:通过撤销他人应用数据缩减规则》。 53:1-53:15 亚历杭德罗·弗洛雷斯-弗拉兹科 :
改进的近邻分类相关点搜索。 54:1-54:10 费多·弗明 , 彼得·戈洛维奇 , 丹尼尔·萨古诺夫 , 基里尔·西蒙诺夫 :
Erdős-Gallai界限以上的最长周期。 55:1-55:15 扎卡里·弗里格斯塔德 , Mahya Jamshidian公司 :
半径或直径之和最小聚类的改进多项式时间近似。 56:1-56:14 特拉维斯·加吉 :
简单的最坏情况最佳自适应无前缀编码。 57:1-57:5 雅库布·加亚尔斯克 , 拉尔斯·贾夫克 , 帕洛马T.利马 , 贾娜·诺沃特纳 , 马金·皮利普祖克 , 巴维尔·扎泽夫斯基 , Uéverton S.Souza公司 :
没有大型生物和瘦梯子的驯服图形。 58:1-58:8 尤南·高 , 孟赫 :
通过稀疏矩阵乘法和Min-Plus乘积实现彩色树中的快速路径查询。 59:1-59:15 卢卡斯·乔治亚迪斯 , 朱塞佩·F·意大利 , 埃文格洛斯·科西纳 :
计算图的四边连通分量:一项实验研究。 60:1-60:16 Tatsuya Gima公司 , 伊藤武弘 , 小林靖国 , 尤塔·奥塔奇 :
重新审视组合重构的算法元理论。 61:1-61:15 米丽亚姆·戈泽 , 保罗·琼格布鲁特 , 托尔斯滕·尤克特 :
平面三次无桥图子图的有效识别。 62:1-62:14 伯恩哈德·海普勒 , D.埃利斯·赫什科维茨 , 戈兰·祖齐克 :
通过小型复制树嵌入的自适应反向信任算法。 63:1-63:14 Tesshu Hanaka公司 , 迈克尔·兰皮斯 :
重温享乐游戏和树宽。 64:1-64:16 莫妮卡·亨津格 , 阿米·巴兹 , A.R.斯里查兰 :
动态图族的精细复杂度下限。 65:1-65:14 D.埃利斯·赫什科维茨 , 杰森·李 :
串-平行图中的O(1)Steiner点删除。 66:1-66:17 蒂杰斯·范德霍斯特 , 马尔滕·洛夫勒 , 弗兰克·斯塔尔斯 :
彩色k-最近邻查询。 67:1-67:14 黄建忠 , 弗朗索瓦·塞利埃 :
随机顺序流中的最大权重b-匹配。 68:1-68:14 利奥·范·埃尔塞尔 , 马克·琼斯 , 马西亚斯·韦勒 :
在低树宽网络中嵌入系统发生树。 69:1-69:14 韩江 , 黄尚恩 , 撒拉努拉克 , 田章 :
用于超边缘连接的顶点稀疏器。 70:1-70:13 德巴乔蒂·卡尔 , 阿林达姆·汗 , 安德烈亚斯·维泽 :
Round UFP和Round SAP的近似算法。 71:1-71:19 沙巴兹·汗 , 亚历山大·托梅斯库 :
优化DAG中的安全流分解。 72:1-72:17 杜珊·诺普 , 马丁·库特克 :
通过配置LP调度内核。 73:1-73:15 莱克斯·德科格尔 , 马克·范·克雷维尔德 , Jordi L.Vermeulen先生 :
使用Hausdorff距离和Voronoi图进行抽象变形。 74:1-74:16 苏库马比 , 吉田裕一 :
背包问题的平均灵敏度。 75:1-75:14 亚历山大·卢卡西维奇 , 普尔泽米斯瓦夫·乌兹南斯基 :
使用甘贝尔分布进行基数估计。 76:1-76:13 马丁·麦克 , 西蒙·帕克洛普 , 安娜·罗德里格斯·拉斯穆森 :
间隔、资源受限和低秩调度的(In-)近似性结果。 77:1-77:13 克莱门特·玛丽亚 , 欧文·鲁伊勒 :
计算三角形3-流形上双曲结构的局部几何移动。 78:1-78:13 沃伊西奇·纳达拉 , 米查尔·皮利普祖克 , 马金·斯穆列维奇 :
在多项式空间和线性FPT时间中计算树。 79:1-79:14 本托Natura , 梅克·纽沃纳 , 斯特凡·韦尔特(Stefan Weltge) :
帕累托覆盖问题。 80:1-80:12 奥弗·奈曼 , 伊丹·沙巴特 :
Hopset的统一框架。 81:1-81:13 泽夫·纳托夫 :
节点连接查询的数据结构。 82:1-82:12 拉杰莫汉·拉贾拉曼 , 奥马尔·瓦西姆 :
改进了在线平衡图重划分的界限。 83:1-83:15 克里斯·施维格尔肖恩 , 奥马尔·阿里·谢赫·奥马尔 :
k-Means核心集的实证评估。 84:1-84:17 马雷克·西库拉 , 亚当·兹兹克 :
一种改进的查找最短同步词的算法。 85:1-85:15 亚历山大·蒂斯金 :
通过双重搜索实现快速RSK通信。 86:1-86:10 斯特凡·沃尔泽 :
随机游走杜鹃散列的插入时间低于剥阈值。 87:1-87:11 王一秋 , 拉胡尔·叶桑塔拉奥 , 上地余 , 拉克斯曼·杜利帕拉 , 阎谷 , 朱利安·顺 :
ParGeo:并行计算几何库。 88:1-88:19 尼尔斯·沃纳 , 蒂姆·泽伊茨 :
将预测流量和实时流量与时间相关的A*潜力相结合。 89:1-89:15 佐伊·西 , 威廉·库兹摩尔 :
近似运行长度编码字符串之间的动态时间扭曲距离。 90:1-90:19 盛阳(Sheng Yang) , 萨米尔·库勒 , 苏纳夫·乔达里 , 苏布拉塔·米特拉 , 卡纳克·马哈迪克 :
具有子模块目标的相关随机背包。 91:1-91:14 或者扎米尔 :
唯一(k,2)-CSP的更快算法。 92:1-92:13