2021年第29届欧洲账户体系:葡萄牙里斯本(虚拟会议)
佩特拉·穆泽尔 , 拉斯穆斯·帕赫 , 格里戈兹·赫尔曼 :
第29届欧洲算法年会,欧洲航天局2021年9月6日至8日,葡萄牙里斯本(虚拟会议)。 LIPIcs公司 204, 达格斯图尔-莱布尼兹·泽特鲁姆宫(Schloss Dagstuhl-Leibniz-Zentrum für Informatik) 2021 ,十亿 978-3-95977-204-4 前言、目录、前言、会议组织。 0:1-0:20 卢卡斯·格隆 , 本诺·霍赫 , 欺诈性谎言 , 弗洛里安·罗塞尔 :
随时间变化的网络规划和路由问题:模型、复杂性和算法(受邀演讲)。 1:1-1:3 亚伦·罗斯 :
衍生在线学习算法的用户友好的强大工具(邀请谈话)。 2:1-2:1 萨曼·艾哈迈迪 , Guido塔克 , 丹尼尔·哈拉博尔 , 菲利普·基尔比 :
双向A的双目标搜索。 3:1-3:15 马尔·阿卡夫 , 利亚姆·罗德蒂 :
加权无向图中所有对近似最短路径的统一方法。 4:1-4:18 卡洛斯·阿列格里亚 , 约阿尼斯·曼塔斯 , 埃文西亚·帕帕佐普鲁 , 马克·萨维奇 , 亨德里克·施雷岑梅尔 , 卡洛斯·西拉 , 马丁·苏德兰 :
旋转光线的Voronoi图及其在泛光照明中的应用。 5:1-5:16 马库斯·安德斯 , 帕斯卡·施韦策 :
组合对称的并行计算。 6:1-6:18 塞珀尔·阿萨迪 , 迪帕纳布查克拉巴蒂 , 桑吉夫·坎纳 :
通过线性和OR查询进行图形连接和单个元素恢复。 7:1-7:19 塞珀尔·阿萨迪 , 谢·所罗门 :
通过超图最大匹配的全动态集合覆盖:通过局部方法的最佳逼近。 8:1-8:18 尼基尔·艾亚德瓦拉 , 阿什什·奇普伦卡 :
加权k-Server的随机竞争比至少是指数的。 9:1-9:11 斑腿Evripidis Bampis , 克里斯托夫·杜尔 , 托马斯·埃尔勒巴赫 , 穆里洛·桑托斯·德利马 , 妮可·梅高 , 延斯·施罗德 :
可探索随机不确定性下的定向(超)图。 10:1-10:18 乔根·班·延森 , 克里斯汀·维汀·克林比 , Saket Saurabh公司 :
k-Distinct分支接受多项式核。 11:1-11:15 迈克尔·本德 , 茨维·科佩洛维茨 , 威廉·库兹摩尔 , 伊利·波拉特 , 克利福德·斯坦 :
森林中的增量边缘方向。 12:1-12:18 马克·德伯格 , 莫特扎·莫内米扎德 , 于忠 :
滑动窗口模型中带异常值的k-中心聚类。 13:1-13:13 亚伦·伯恩斯坦 , 阿迪蒂·杜德加 , 赛斯·佩蒂 :
稀疏图中的增量SCC维护。 14:1-14:16 尼科·伯特伦 , 乔纳斯·埃勒特 , 约翰内斯·菲舍尔 :
Lyndon单词加速后缀排序。 15:1-15:13 苏霍伊·博雷 , 萨巴·D·托斯 :
在线欧几里得扳手。 16:1-16:19 特蕾莎·比德尔 , 安娜·卢比夫 , Anurag Murty Naredla公司 , 彼得·多米尼克·拉尔博夫斯基 , 格雷姆·斯特劳德 :
平面上矩形的距离代表。 17:1-17:18 戴维德·比洛 , 萨雷尔·科恩 , 托比亚斯·弗里德里希 , 马丁·辛尼克 :
近最优确定性单源距离灵敏度矩。 18:1-18:17 托马斯·巴西乌斯 , 西蒙·芬克 , 伊格纳兹·拉特 :
同步平面与约束平面问题的应用。 19:1-19:14 托马斯·布莱修斯 , 托比亚斯·弗里德里希 , 马克西米利安·卡兹曼 :
基于双曲几何的无标度网络上顶点覆盖的有效逼近。 20:1-20:15 托马斯·巴西乌斯 , 托比亚斯·弗里德里希 , 克里斯托弗·韦恩德 :
高效计算无标度网络中的最大流量。 21:1-21:14 亚历山大·布劳恩 , 马蒂亚斯·巴特库斯 , 托马斯·凯塞尔海姆 :
具有MHR分布的多项目公布定价的渐近最优福利。 22:1-22:16 大卫·卡巴列罗 , 蒂莫西·戈麦斯 , 罗伯特·施韦勒 , 蒂姆·怀利 :
分段自组装中的隐蔽计算:验证是PSPACE-Complete。 23:1-23:18 让·卡迪纳尔 , 贾斯汀·达尔兰特 , 约翰·伊阿科诺 :
双色矩形可见度的实例优化算法。 24:1-24:14 让·卡迪纳尔 , 约翰·伊阿科诺 , 格里戈里奥斯·库穆索斯 :
最坏情况下有效的动态几何独立集。 25:1-25:15 凯特琳·卡塞尔 , 托比亚斯·弗里德里希 , 戴维斯·伊萨克 , 艾卡捷琳尼·尼古拉诺维茨 , 齐纳蔡夫 :
连接约束的平衡冠分解。 26:1-26:15 蒂莫西·M·陈 :
具有小加性误差的实权无向图的全对最短路径。 27:1-27:9 蒂莫西·M·陈 , 黄正成 :
动态彩色正交范围搜索。 28:1-28:13 卡提基安·钱德拉塞卡兰(Karthekeyan Chandrasekaran) , 王伟航(Weihang Wang) :
ℓ 第页 -标准多路切割。 29:1-29:15 沙拉兰波普洛斯Panagiotis Charalampopoulos , 托马什·科丘马卡 , Solon P.Pissis公司 , 雅库布·拉多舍夫斯基 :
最长公共子串的快速算法。 30:1-30:17 林晨(Lin Chen) , 侯赛因·埃斯凡迪亚里 , 冈福 , 瓦哈布·S.镜尼 , 钱瑜 :
通过子模块优化进行功能交叉搜索。 31:1-31:16 埃里克·科林·德·威尔第 , 托马斯·马格纳德 :
图嵌入二维单纯形复数的FPT算法。 32:1-32:17 贾娜·克斯洛夫杰切克(Jana Cslovjecsek) , 弗里德里希·艾森布兰德 , 米查尔·皮利普祖克 , 莫里茨·文津 , 罗伯特·韦斯曼特尔 :
基于邻近性的多阶段随机整数规划的高效串行和并行算法。 33:1-33:14 柯蒂卡潘雷达 , 霍尔格·戴尔 , 托尔·胡斯菲尔德 :
子图的模计数:匹配、匹配可分图和路。 34:1-34:17 马雷克·赛根 , 亚历山大·库利科夫 , 伊万·米哈伊林 , 马克西姆·尼古拉耶夫 , 格里戈里·雷兹尼科夫 :
最小公共字符串分区:精确算法。 35:1-35:16 丹尼尔·达杜什 , Zhan Khye Koh村 , 本托Natura , 拉什洛·A·Végh :
加速Newton-Dinkelbach方法及其在双变量不等式系统中的应用。 36:1-36:15 米查尔·德布斯基 , 玛尔塔·皮耶克 , 巴维尔·扎泽夫斯基 :
小直径图的快速3-着色。 37:1-37:15 胡丁 :
机器学习中几何优化的稳定性产生了次线性时间算法。 38:1-38:19 帕维尔·德沃拉克 , 米查尔·库克(Michal Kouck) , 卡雷尔·克拉尔 , 维罗妮卡·斯利沃娃 :
数据结构下限和流行猜测。 39:1-39:15 兹德内克·德沃拉克 , 阿比鲁克·拉希里 :
分数树宽分形图上有界距离问题的近似格式。 40:1-40:10 亚伦·费尔斯坦 , 阿里尔·库利克 , 哈达斯·沙奇奈 :
基于分数分组的多背包约束的模块和子模块优化。 41:1-41:16 亨德里克·费赫滕贝格 , 莫妮卡·亨津格 , 劳拉·奥斯特 :
连续观测下图的不同私有算法。 42:1-42:16 西蒙·芬克 , 马蒂亚斯·普弗雷茨施纳 , 伊格纳兹·拉特 :
PC树和PQ树的实验比较。 43:1-43:13 亚历杭德罗·弗洛雷斯-弗拉兹科 , 大卫·M·芒特 :
近似近邻分类的边界敏感方法。 44:1-44:15 摩西·加纳迪 :
通过承包直线项目进行压缩。 45:1-45:16 尤南·高 , 孟和 :
空间有效的二维正交彩色范围计数。 46:1-46:17 卢卡斯·乔治亚迪斯 , 朱塞佩·F·意大利 , 埃文格洛斯·科西纳 :
线性时间中图的四边连通分量的计算。 47:1-47:17 拉尔斯·戈特布伦 , 托比亚斯·豪尔 , 彼得·桑德斯 , 克里斯蒂安·舒尔茨 , 丹尼尔·西梅尔 :
深层多级图分区。 48:1-48:17 法布里奇奥·格兰多尼 , 托比亚斯·莫凯 , 安德烈亚斯·维泽 :
更快(1+ε)-通过资源增加和返回的路径上不可分裂流的近似值。 49:1-49:15 亚辛·哈穆迪 :
量子次高斯平均估计。 50:1-50:17 萨里尔·哈普莱德 , 蒂莫西·周 :
改进的Tverberg分区近似算法。 51:1-51:15 何志阳 , 杰森·李 , 马格努斯·瓦尔斯特伦 :
有向非循环图中的近线性时间最优顶点切割稀疏器。 52:1-52:14 克劳斯·詹森 , 马林·劳 :
缩小单一资源约束调度的差距。 53:1-53:15 科尔贾·荣金格(Kolja Junginger) , Ioannis Mantas公司 , 埃文西亚·帕帕佐普鲁 , 马丁·苏德兰 , 芝麻 :
费马点和n-椭圆的认证近似算法。 54:1-54:19 利昂·凯勒哈尔斯 , 马尔特·伦肯 , 菲利普·佐什 :
多元多阶段问题的参数化算法。 55:1-55:17 多米尼克·坎帕 , 本·朗米德 :
从LZ77语法分析快速高效地构造AVL语法。 56:1-56:14 鲍里斯·克莱姆 :
线性时间层次图的凸图及其在平面图变形中的应用。 57:1-57:15 贝诺·拉罗泽 , 彼得·马科维奇 , 巴纳比·马丁 , 丹尼尔·保卢斯马 , 西亚尼·史密斯 , 斯坦尼斯拉夫·齐夫尼 :
反身锦标赛QCSP。 58:1-58:15 托马斯·拉瓦斯蒂达 , 本杰明·莫斯利 , R.拉维 , 徐晨阳 :
在线匹配、流和负载平衡的可学习和实例信任预测。 59:1-59:17 大卫·J·李 , 塞缪尔·麦考利 , 希哈·辛格 , 马克斯·斯特恩 :
伸缩滤波器:一种实用的自适应滤波器。 60:1-60:18 贾斯珀·C·H·李 , 杰里·李 , 克里斯托弗·马斯科 , 杰夫·M·菲利普斯 , Wai Ming Tai公司 :
寻找核密度估计的近似模式。 61:1-61:19 玛丽莲娜·莱切特 , 本杰明·莫斯利 , 柯克·普鲁斯 :
一种将Gammoid有效约简为分区拟阵的方法。 62:1-62:13 丹尼尔·洛克斯塔诺夫 , Subhash苏里 , 解雪 :
最小二乘分段多项式回归的有效算法。 63:1-63:15 格里戈里奥斯·卢基德斯 , Solon P.Pissis公司 :
双向串锚:一种新的串采样机制。 64:1-64:21 安娜·卢比夫 , Anurag Murty Naredla公司 :
简单多边形的可见性中心。 65:1-65:14 Ryoga Mahara公司 :
关于EFX存在性的加法估值到一般估值的扩展。 66:1-66:15 托马斯·马丁内斯·穆尼奥斯 , 安德烈亚斯·维斯 :
树上不可分裂流的FPT和FPT近似算法。 67:1-67:15 克莱尔·马修 , 杭州 :
一种简单的图形重建算法。 68:1-68:18 马克斯韦尔 , 阿米尔·纳耶里 :
单纯形复合体中的广义最大流和最小割。 69:1-69:16 J.伊恩·蒙罗 , 帕特里克·K·尼科尔森 , 路易莎·塞尔巴克·本克纳 , 塞巴斯蒂安·怀尔德 :
超简洁树-用于优化压缩树数据结构和范围最小化的新通用树源代码。 70:1-70:18 沃伊西奇·纳达拉 , 马特乌斯·拉德基 , 马金·斯穆列维奇 , 马雷克·索科洛夫斯基 :
确定线性时间内的4边连接组件。 71:1-71:15 丹尼尔·诺恩 :
按属及其以外参数化的同构测试。 72:1-72:18 卡塔兹纳·帕卢奇 , 马特乌什·瓦西尔基维奇 :
通过半边缘的限制t-匹配。 73:1-73:17 奥哈斯·帕雷克 , 汤柏燊 :
近似量子2-局部哈密顿问题的跳动随机分配。 74:1-74:18 伊登·佩利格 , 斯坦尼斯拉夫·齐夫尼 :
CSP的添加剂稀释。 75:1-75:15 Krzysztof Potepa公司 :
更快的确定模子集和。 76:1-76:16 雅库布·拉多舍夫斯基 , 沃伊切赫·莱特 , 朱利叶斯·斯特拉辛斯基 , 托马斯·瓦伦 , 威克托·祖巴 :
弦中阿贝尔因子和加平方因子的检测难度。 77:1-77:19 M.S.Ramanujan先生 :
关于连通次拟合集的近似压缩。 78:1-78:16 纪尧姆·萨格诺尔 , 丹尼尔·施密特·格南特·沃尔德施密特 :
随机调度中的受限适应性。 79:1-79:14 王亦舒 , 阿诺德·玛丽 , 玛丽-法国Sagot , 布莱琳娜·西奈梅里 :
枚举解的等价类的一般框架。 80:1-80:14 马文-威廉姆斯 , 彼得·桑德斯 , 罗曼·德门提耶夫 :
工程多队列:快速松弛并发优先级队列。 81:1-81:17 弗洛里安·沃兹 , 简·亨德里克·洛伦茨 :
SLS算法中长尾线的证据。 82:1-82:16
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)