2023年《欧洲账户体系》第31期: 荷兰阿姆斯特丹
Inge Li Gørtz公司 , 马丁·法拉赫-科尔顿 , 西蒙·普格利西 , 格里戈兹·赫尔曼 :
第31届欧洲算法年会,欧洲航天局2023年9月4日至6日,荷兰阿姆斯特丹。 LIPIcs公司 274, 达格斯图尔-莱布尼兹·泽特鲁姆宫(Schloss Dagstuhl-Leibniz-Zentrum für Informatik) 2023 ,国际标准图书编号 978-3-95977-295-2 -
前言、目录、前言、会议组织。 0:1-0:22 马丁·迪兹费尔宾格 :
关于(随机)方程散列(邀请谈话)。 1:1-1:1 阿米尔·阿布德 , 米娜·达利罗伊法德 , 雷·李 , 弗吉尼亚·瓦西列夫斯卡·威廉姆斯 :
有向图中的直径逼近。 2:1-2:17 阿米尔·阿布德 , 尼克·菲舍尔 , 埃拉扎尔·戈登伯格 , Karthik C.S.公司。 , 罗恩·萨菲尔 :
你能比穷尽搜索更快地求解最近的字符串吗? 3:1-3:17 阿米尔·阿布德 , 谢伊·莫泽斯 , 奥伦·魏曼 :
Voronoi图还能为平面图中的直径做什么? 4:1-4:20 艾哈迈德·阿卜杜勒卡德尔 , 大卫·M·芒特 :
平滑距离近似。 5:1-5:18 雨果·阿基塔亚 , 安德烈·贡奇 , 黛安·苏瓦恩(Diane L.Souvaine) , 萨巴·D·托斯 , 托马斯·威吉尔 :
通过重组重新配置多边形细分。 6:1-6:16 什扬·阿克马尔 , 弗吉尼亚·瓦西列夫斯卡·威廉姆斯 , 瑞恩·威廉姆斯 , 徐子轩 :
无向图中的更快迂回。 7:1-7:17 什扬·阿克马尔 , 妮可·韦恩 :
拥挤最短路径的局部到全局定理。 8:1-8:17 帕特里齐奥·安吉利尼 , 迈克尔·贝科斯 , 朱莉娅·凯萨德 , 迈克尔·考夫曼 , 马克西米利安·普菲斯特 , 托尔斯滕·尤克特 :
轴-平行直角交叉图。 9:1-9:15 西蒙·阿佩斯 , 斯泰西·杰弗里 , 加利纳山口 , 迈克尔·沃尔特 :
(否)USTCON的量子时空权衡。 10:1-10:17 朱利亚·巴利加奇 , Yann异议 , 艾琳·海因里希 , 帕斯卡·施韦策 :
带排除未成年人的图的探索。 11:1-11:15 斑腿Evripidis Bampis , 布鲁诺·埃斯科菲尔 , 西米斯·古利基斯 , 尼古拉斯·哈恩 , 科斯塔斯·拉基斯 , 戈尔努什·沙赫拉米 , Michalis Xefteris公司 :
Learning-Augmented Online TSP on Rings,Trees,Flowers and(Almost)Everywhere Else(学习-在戒指、树、花和(几乎)其他地方增强在线TSP。 12:1-12:17 乔根·班·延森 , 克里斯汀·维汀·克林比 , 普拉纳本德·米斯拉 , Saket Saurabh公司 :
具有统一需求的顶点连通可生存网络设计问题的参数化算法。 13:1-13:15 希德奥·班奈 , 乔纳斯·埃勒特 :
亚线性时间中的林登阵列。 14:1-14:16 鲁本·贝克尔 , 曼努埃尔·卡塞雷斯 , 戴维德·森扎托 , 宋焕金 , 博贾纳·科德里克 , 弗朗西斯科·奥利瓦雷斯 , 尼古拉·普雷扎 :
通过划分精化对有限自动机进行排序。 15:1-15:15 马蒂亚斯·本特 , 克劳斯·希格尔 , 小野友弘(Tomohiro Koana) :
使用快速矩阵乘法的顶点完整性参数化的全多项式时间算法。 16:1-16:16 亚伦·伯杰 , 珍妮·考夫曼 , 弗吉尼亚·瓦西列夫斯卡·威廉姆斯 :
近似最小直径:标准和双色。 17:1-17:14 本杰明·贝古诺 , 维拉·切坎 , 罗伯特·加尼安 , 马马杜·穆斯塔法·坎特 , 马蒂亚斯·姆尼奇 , 桑伊卢姆 , 米查尔·皮利普祖克 , 埃里克·扬·范·吕文 :
低树深图上的空间效率参数化算法。 18:1-18:18 多米尼克·贝兹 , 弗洛里安·库皮茨 , 汉斯·佩特·莱曼 , 彼得·桑德斯 :
基于RecSplit的最小完美哈希函数的高性能构造。 19:1-19:16 托马斯·巴西乌斯 , 托比亚斯·弗里德里希 , 马克西米利安·卡兹曼 , 詹诺什·拉夫 , 齐埃娜·泽夫 :
关于几何非齐次随机图的巨分量。 20:1-20:13 托马斯·巴西乌斯 , 马克斯·哥特利舍 :
一种有效的幂控制集算法。 21:1-21:15 约阿金·布利克斯塔德 , 彼得·基斯 :
增量(1-ε)-O(poly(1/ε))更新时间中的近似动态匹配。 22:1-22:19 埃杜亚德发动机盖 , 朱利安·杜龙 , 科林·杰尼特 , 圣多马塞 , 亚历山德拉·威索利克 :
排除诱导次项时的最大独立集:K₁+tK⁄和tC⁄C₄。 23:1-23:15 卡尔·布林曼 , 亚历杭德罗·卡西斯 :
通过近凸Min-Plus-Convolution实现更快的0-1-K背包。 24:1-24:16 格思·斯特林特·布罗达尔 , 塞巴斯蒂安·怀尔德 :
漏斗选择:缓存忽略的多选。 25:1-25:17 凯文·巴钦 , 约阿希姆·古德蒙德森 , 安东尼娅·卡尔布 , 亚历山大-波波夫 , 卡罗琳·瑞斯 , 安德烈·范·伦森 , 桑普森·黄 :
定向扳手。 26:1-26:16 马丁·布林格 , 勒内·罗门 :
随机到达或联盟解散下的在线联盟形成。 27:1-27:18 塞尔吉奥·卡贝洛 , 帕诺斯·贾诺普洛斯 :
关于线段和多段线的k-均值。 28:1-28:14 蔡东润 , 薛晨 , 潘鹏 :
非展开图中的有效电阻。 29:1-29:18 维克托·坎波斯 , 乔纳斯·科斯塔 , 劳尔·洛佩斯 , 伊格纳西·绍 :
有向图中新的Menger-Like对偶性及其在半积分连杆中的应用。 30:1-30:18 曹一新 :
枚举最大诱导子图。 31:1-31:13 查理·卡尔森 , 贾法尔·贾法罗夫 , 康斯坦丁·马卡里切夫 , 尤里·马卡里切夫 , 李仁山 :
范数多路切割的近似算法。 32:1-32:14 Parinya Chalermsook公司 , 费多·弗明 , 特克拉·哈姆 , Tuukka Korhonen公司 , Jesper Nederlof公司 , 利奥戈 :
树宽参数化独立集的多项式时间近似。 33:1-33:13 阿迪尔·查布拉 , 马塞洛·丰塞卡·法拉吉 , 克里斯蒂安·舒尔茨 :
通过最大流量实现更快的本地主题聚类。 34:1-34:16 伊兰·鲁文·科恩 , 彭炳慧(Binghui Peng) :
有界度图中在线匹配的原对偶方案。 35:1-35:17 迈克尔·切坎斯基 , 谢尔比·金梅尔 , R.蒂尔·维特 :
稳健且节省空间的对偶对手量子查询算法。 36:1-36:19 阿瑟·卡瓦利奥·瓦拉文·达库尼亚(Arthur Carvalho Walraven da Cunha) , 弗朗西斯科·达莫尔 , Frédéric Giroire餐厅 , 希查姆·莱斯法里 , 伊曼纽尔·纳塔莱 , 劳伦特·维诺 :
重温随机子集和问题。 37:1-37:11 克里斯托夫·达梅里乌斯 , 彼得·克林 , 李敏明 , 徐晨阳 , 张瑞龙 :
用有限的测试预算安排:离线和不经意设置的紧张结果。 38:1-38:15 最大德佩特 , 马蒂亚斯·考尔 , 马蒂亚斯·姆尼奇 :
A(3/2+ε)-可变停车位数的多TSP近似。 39:1-39:15 丁祥云 , 董晓军 , 严谷 , 刘友哲 , 孙一涵 :
高效的并行输出敏感编辑距离。 40:1-40:20 明鼎 , 张鹏(音译) :
形状良好的单形复合物的高效1-拉普拉斯解:超越Betti数和坍缩序列。 41:1-41:19 达尼·多夫曼 , 哈伊姆·卡普兰 , 罗伯特·塔尔扬 , 乌里·兹威克 :
电动汽车的最佳能量路径。 42:1-42:17 简·德雷尔 , 丹尼尔·莫克 , 彼得·罗斯马尼思 :
在无处稠密类及其以外的类上评估受限一阶计数性质。 43:1-43:17 尤瓦尔·埃梅克 , 尤瓦尔·吉尔 , 马西耶·帕库特 , 斯特凡·施密德 :
带有随机注入建议的在线算法。 44:1-44:19 桑多·菲科特(Sándor P.Fekete) , 多米尼克·克鲁普克 , 迈克尔·珀克 , 克里斯蒂安·里克 , 克里斯蒂安·谢弗 :
草坪割草问题:从代数到算法。 45:1-45:18 保罗·费拉吉纳 , 汉斯·佩特·莱曼 , 彼得·桑德斯 , 乔治·文奇古拉 :
学习单调最小完美散列。 46:1-46:17 亚历山大·菲吉尔 , 小野友弘(Tomohiro Koana) , 安德烈·尼切特林 , 尼古拉斯·文西 :
寻找球杆和丛的相关理论与实践。 47:1-47:18 费多·弗明 , 彼得·戈洛维奇 , 丹梅·伊南达尔 , Saket Saurabh公司 , 梅拉夫·泽哈维 :
扩展点的核化。 48:1-48:16 费多·弗明 , 天南乐 , 丹尼尔·洛克斯塔诺夫 , Saket Saurabh公司 , 圣多马塞 , 梅拉夫·泽哈维 :
(隐式)命中集问题的有损核化。 49:1-49:14 塞巴斯蒂安·福斯特 , 格拉莫斯·戈兰奇 , 亚萨米·纳扎里 , 安东尼斯·斯卡拉托斯 :
引导动态距离甲骨文。 50:1-50:16 丹尼尔·芬克 , 尼古拉·休宁 , 彼得·桑德斯 :
计算山脉隔离度的扫描平面算法。 51:1-51:17 阿米特·甘兹 , 普拉纳夫·努蒂 , 罗伊·施瓦茨 :
在线子模块福利最大化的紧密竞争比率。 52:1-52:17 科林·杰尼特 , 圣多马塞 :
竞赛中的一阶逻辑和孪生宽度。 53:1-53:14 斯文贾·格里斯巴赫 , 费利克斯·霍默尔斯海姆 , 马克斯·科利姆 , 凯文·谢沃 :
扩展搜索问题的改进近似算法。 54:1-54:15 克里斯托夫·格鲁瑙 , 艾哈迈特·阿尔珀·祖多鲁 , 瓦克拉夫·罗忠 :
噪音k-Means++再次访问。 55:1-55:7 埃尔法鲁克港 , 肯特·库鲁德 , 钱德拉·切库里 :
在(反)多面体中收敛到词典学最优基以及在最稠密子图和树包装中的应用。 56:1-56:17 大卫·G·哈里斯 :
通过采样和机会性矩阵乘法实现矩阵乘法的算法。 57:1-57:17 卢苏拉·赫伯特·约翰逊 , 丹尼尔·洛克斯塔诺夫 , 埃里克·维戈达 :
多项式时间中标记弦图的计数和采样。 58:1-58:17 法尔科·赫格菲尔德 , 斯特凡·克拉奇 :
按Clique-Width参数化的连通性问题的紧算法。 59:1-59:19 德米安·赫斯佩 , 彼得·桑德斯 , 萨宾·斯托兰特 , 卡琳娜·特鲁舍尔 :
Pareto集的Pareto和。 60:1-60:17 安东尼·海维亚 , 本杰明·卡卢斯 , Summer McClintic公司 , 萨曼莎·赖斯纳 , 达伦·斯特拉什 , 约翰·威尔逊 :
通过协同数据缩减精确解决边缘团覆盖。 61:1-61:19 马丁·霍弗 , 凯文·谢沃 :
阈值测试和半在线Prophet不等式。 62:1-62:15 丹梅·伊南达尔 , 丹尼尔·洛克斯塔诺夫 , Saket Saurabh公司 , Vaishali Surianarayanan公司 :
公平二分的参数化复杂性:(FPT近似满足不可破坏性)。 63:1-63:17 亚当·伊兹代布斯基 , 罗纳德·沃尔夫 :
改进的量子推进。 64:1-64:16 阿什温·雅各布 , Michal Wlodarczyk公司 , 梅拉夫·泽哈维 :
即使DFVS较小或周长较大,也很难找到长定向循环。 65:1-65:17 巴特·M·P·詹森 , Jari J.H.de Kroon(贾里·J·H·德·科隆) , Michal Wlodarczyk公司 :
5-近似ℋ-树宽基本上与\8459»-删除由解决方案大小参数化一样快。 66:1-66:16 哈伊姆·卡普兰 , 马修·卡茨 , 雷切尔·萨班 , 米查·谢里尔 :
圆盘图的未加权和加权反向最短路径问题。 67:1-67:14 亚当·卡尔茨马茨(Adam Karczmarz) , 马金·斯穆列维奇 :
关于全动态强连接组件。 68:1-68:15 多尔·卡泽尔尼克 , 阿迪蒂亚·皮莱 , 罗伊·施瓦茨 , 莫希特·辛格 :
最大三段问题的一种改进近似算法。 69:1-69:17 埃文格洛斯·基波里迪斯 :
用最小分歧拟合树度量。 70:1-70:10 费利克斯·克林格霍夫 , 阿兰塔·纽曼 :
少数颜色的彩色比赛:算法和复杂性。 71:1-71:14 托马斯·科祖马卡 , 亚当·波拉克 :
Bellman-Ford最适合最短的跳跃路径。 72:1-72:10 西蒙·科根 , Merav Parter公司 :
绕过图形快捷方式的下限。 73:1-73:16 多米尼克·科普 , 弗洛里安·库皮茨 , 麦炜涵 :
更快的区块树构建。 74:1-74:20 埃文格洛斯·科西纳 :
顶点故障下的连通性查询:不是最优的,但实用的。 75:1-75:13 亚当·库皮斯 , 西尔万·苏特 :
凸多边形平移填充的改进近似。 76:1-76:14 迈克尔·兰皮斯 , Manolis Vasilakis公司 :
重温两个有界度问题的结构参数化。 77:1-77:16 李泽林 , 潘鹏 , 朱贤斌 :
随机块模型的大规模并行算法。 78:1-78:17 梁子慧 , 巴赫·库萨诺夫 , Toru Takisaka公司 , Mingyu Xiao先生 :
对手在场时的连通性。 79:1-79:14 梁敬勋 , 智豪加文汤 , 伊轩Even Xu , 张玉浩 , 周仁飞 :
加权在线二部匹配的秩和平衡扰动函数。 80:1-80:15 尼基尔·曼德 , 罗纳德·沃尔夫 :
量子相位估计的紧界及相关问题。 81:1-81:16 伊莎·曼内斯 , Jesper Nederlof公司 :
在由树宽和截宽参数化的整数点上计算Tutte多项式复杂性的精细分类。 82:1-82:17 弗朗西斯科·马西略 :
匹配统计加快BWT建设。 83:1-83:15 伊斯梅尔·纳德里 , 莫森·雷扎普尔 , 穆罕默德·萨拉瓦蒂普尔 :
最小和k聚类的近似方案。 84:1-84:16 Eunjin噢 , Seunghyeok噢 :
双曲随机图中最大团的计算算法。 85:1-85:15 乔治·奥西波夫 , 马格努斯·瓦尔斯特伦 :
等式MinCSP的参数化复杂性。 86:1-86:17 Ioannis Panagiotas公司 , 格里戈伊尔·皮孔 , 萨默什·辛格 , 博拉乌萨尔 :
瓶颈匹配问题的工程快速算法。 87:1-87:15 Krzysztof Pióro公司 :
(未加权)无根树编辑距离的子三次算法。 88:1-88:14 雅库布·拉多舍夫斯基 :
覆盖后缀树的线性时间构造及其应用。 89:1-89:17 伊格纳兹·拉特 , 彼得·斯顿夫 :
向日葵情况下区间图的同时表示。 90:1-90:15 梅纳赫姆·萨迪古斯基 , 莫舍·谢赫纳 , 乌里·斯特默 :
对抗流的松弛模型:有界中断模型和建议模型。 91:1-91:14 撒拉努拉克 , 无为园 :
小k在最短线性时间内的最大k边连通子图。 92:1-92:9 巴鲁克·希伯 , 索鲁什·瓦希迪 :
通过本地搜索近似连接最大切割。 93:1-93:17 弗朗索瓦·塞利埃 :
参数化拟阵约束的最大覆盖范围。 94:1-94:16 清迈声纳 , Subhash苏里 , 解雪 :
欧几里得委员会选择中的容错。 95:1-95:14 斯洛卡 , 杰西·提什基维奇 :
通过排序、扫描、Zip和平面图聚合控制点。 96:1-96:13 恩兹·孙 , 杨宗翰 , 张玉浩 :
单位规模作业下在线租金最小化问题的改进算法。 97:1-97:14 孙晓明 , 张佳林 , 张志杰 :
子模多背包问题的简单确定性逼近。 98:1-98:15 安德烈·范·伦森 , 袁沙 , 孙玉成 , 桑普森·黄 :
矩形Delaunay三角剖分的紧跨比。 99:1-99:15 奥列格·维尔比茨基 , 马克西姆·朱可夫斯基 :
用两个矩阵向量乘法对随机图进行规范化。 100:1-100:13 王海涛 , 赵一鸣 :
距离选择的改进算法及相关问题。 101:1-101:14 罗文·沃内克 , 法哈娜·穆塔扎·乔杜里 , 安东尼·沃思 :
随机到达流中的最大覆盖范围。 102:1-102:15 杨楚翰(Chuhan Yang) , 克里斯托弗·马斯科 :
高效块近似矩阵乘法。 103:1-103:15 戈兰·祖齐克 :
一个简单的转运助推框架。 104:1-104:14