2020年第31届ISAAC:香港(虚拟会议)
曹一新 , 萧永成 , 李敏明 :
第31届国际算法与计算研讨会,2020年12月14日至18日,中国香港,ISAAC 2020(虚拟会议)。 LIPIcs公司 181, 达格斯图尔-莱布尼兹·泽特鲁姆宫(Schloss Dagstuhl-Leibniz-Zentrum für Informatik) 2020 ,国际标准图书编号 978-3-95977-173-3 -
前言、目录、前言、会议组织。 0:1-0:18 桑伊尔·乌姆 :
如何将图形分解为树状结构(邀请谈话)。 1:1-1:1 柯毅 :
最坏情况下的最优连接算法(邀请谈话)。 2:1-2:1 路易斯·杜布洛伊斯 , Tesshu Hanaka公司 , Mehdi Khosravian Ghadikolaei公司 , 迈克尔·兰皮斯 , 尼古拉·梅利西诺斯 :
最大最小FVS的(In)逼近性。 3:1-3:14 阿纳迪·阿格拉瓦尔 , Pawel Gawrychowski先生 :
最长公共递增子序列问题的快速次二次算法。 4:1-4:12 奇龙峰 , Zhen Zhang先生 , 黄紫云 , 徐金辉 , 王建新 :
聚类问题FPT近似算法的统一框架。 5:1-5:17 酒井义夫 , Shunsuke Inenaga公司 :
将动态时间扭曲距离减少到最长增加的子序列长度。 6:1-6:16 Dibyayan Chakraborty公司 , 桑迪普·达斯 , 弗洛伦特·福考 , 哈蒙德·加拉瓦特 , 迪米特里·拉朱 , 博德扬·罗伊 :
平面图和弦图上大地测量集的算法和复杂性。 7:1-7:15 吉多·布吕克纳 , 伊格纳兹·拉特尔 :
平面度的SPQR树型嵌入表示。 8:1-8:15 约阿希姆·古德蒙德森 , 袁沙 , 桑普森·黄 :
多边形曲线的压缩性近似。 9:1-9:15 庞浩洲 , 穆罕默德·萨拉瓦蒂普尔 :
广义路径调度的近似算法。 10:1-10:16 迪伦·凯亚特·德涅西克 , 米尔马赫迪·拉戈沙伊 , 穆罕默德·萨拉瓦蒂普尔 :
吞吐量最大化的近似值。 11:1-11:17 利奥·阿尔科克 , 苏亚利·阿西夫 , 杰弗里·博斯布姆 , 乔什·布伦纳 , 夏洛特·陈 , 埃里克·D·德曼 , 罗杰斯·爱泼斯坦 , 亚当·海斯特伯格 , 利奥·赫施菲尔德 , 胡渭康 , 杰森·林奇 , 莎拉·谢夫勒 , 张莉莲(Lillian Zhang) :
算术表达式构造。 12:1-12:15 马克·范·克雷维尔德 , 蒂尔曼·米尔佐夫 , 蒂姆·奥菲尔德斯 , 威廉·桑克 , Jordi L.Vermeulen先生 :
形状之间,使用Hausdorff距离。 13:1-13:16 Trung Thanh Nguyen先生 , 约格·罗特 :
具有成本的无关机器负载平衡的双标准近似算法。 14:1-14:14 浅野高雄 , Hiroyuki Umeda公司 :
蛋糕切割:一种无嫉妒且真实的机制,具有少量切割。 15:1-15:16 沃尔夫冈·穆尔泽 , 马克斯·威勒特 :
单位圆盘图中的紧凑布线。 16:1-16:14 乔什·布伦纳 , 埃里克·D·德曼 , 迪伦·亨德里克森 , 朱利安·威尔曼 :
逆序和辅助对弈问题的复杂性:即使是合作对弈也很难。 17:1-17:14 马丁·库特克 , 约翰内斯·辛克 :
在相关和非相关机器上调度少数类型作业的复杂性。 18:1-18:17 法比安-弗雷 , 伊迪丝·赫玛斯潘德拉 , 约格·罗特 :
稳定性的复杂性。 19:1-19:14 小野友弘(Tomohiro Koana) , 克里斯蒂安·科穆塞维茨 , 弗兰克·索摩 :
弱闭图的稠密子图和稀疏子图的计算。 20:1-20:17 金康三(Kangsan Kim) , 永和信 , Hyung-Chan An先生 :
奇偶约束设施选址问题的常数因子近似算法。 21:1-21:17 沃尔特·科恩 , 丹尼尔·保卢斯马 :
H-Free图中最长路径的收缩。 22:1-22:18 巴特洛米耶·杜德克 , Pawel Gawrychowski先生 :
排列中4个模式的计数等价于图中4个循环的计数。 23:1-23:18 桑贾娜·戴伊 , 弗洛伦特·福柯 , Subhas C.南迪 , 阿鲁纳巴·森 :
几何设置中的识别代码。 24:1-24:16 孟和 , J.伊恩·蒙罗 , 雅科夫·奈克里奇 , 塞巴斯蒂安·怀尔德 , 吴凯宇(Kaiyu Wu) :
通过宽度-抽象树中的第一秩/选择实现区间图的距离预言器。 25:1-25:18 费多·弗明 , 彼得·戈洛维奇 , 拉尔斯·贾夫克 , 格瓦尔盖斯·菲利普 , 丹尼尔·萨古诺夫 :
不同配对。 26:1-26:12 马西耶·杜勒巴 , Pawel Gawrychowski先生 , 沃伊切赫·扬茨维斯基(Wojciech Janczewski) :
有向非循环图可达性的有效标号。 27:1-27:14 斯特凡·芬克 , 费利克斯·韦特布雷奇特 :
高效计算所有相邻子序列上出现的所有Delaunay三角形。 28:1-28:15 Kentaro Sumigawa公司 , 桑卡迪普·查克拉波蒂 , Kunihiko Sadakane公司 , 斯里尼瓦萨·拉奥·萨蒂 :
枚举范围模式。 29:1-29:16 阿诺德·卡斯提格茨 , 安妮·索菲·希梅尔 , 亨德里克·莫尔特 , 菲利普·佐什 :
在等待时间约束下寻找时间路径。 30:1-30:18 彼得·布拉德肖 , 托马斯·马萨里克 , 拉迪斯拉夫·斯塔乔 :
具有特殊退化条件的图中的柔性列表着色。 31:1-31:15 鲍里斯·阿罗诺夫 , 让·卡迪纳尔 :
几何模式匹配减少到k-SUM。 32:1-32:9 乔普·哈默斯马 , 马克·范·克雷维尔德 , Yushi Uno公司 , 汤姆·范德赞登 :
葫芦:一个旋转的滑块拼图。 33:1-33:16 基申·戈达 , 阿迪蒂亚·隆卡 , 法哈德·帕诺兰 , 弗拉杰·帕特尔 , Saket Saurabh公司 :
删除类森林结构的改进FPT算法。 34:1-34:16 宋焕金 , Hwan-Gue Cho公司 :
索引等向指针序列。 35:1-35:15 马蒂亚斯·本特 , 克劳斯·海格 , 杜珊·诺普 :
长度有界切割:适当的区间图和结构参数。 36:1-36:14 尼古拉斯·布斯克 , 爱丽丝·乔法德 , 保罗·乌夫拉德 :
TAR模型中控制集之间的线性变换。 37:1-37:14 卢卡斯·乔治亚迪斯 , 埃文格洛斯·科西纳 :
计算无孪生强铰接点的线性时间算法及相关问题。 38:1-38:16 克里斯托夫·贝齐 , 内奥诺里·卡基穆拉 , 小林由介(Yusuke Kobayashi) :
拟阵秩估值的市场定价。 39:1-39:15 玉马田村 , 伊藤武弘 , 小周 :
图上顶点划分问题的最小化和参数化变量。 40:1-40:13 尼基尔·库马尔 :
面上有需求的平面图中的多公共流。 41:1-41:11 柯晨 , 阿德里安·杜米特雷斯库 :
多方选择。 42:1-42:13 直到Fluschnik , 罗尔夫·尼德迈尔 , 卡斯滕·舒伯特 , 菲利普·佐什 :
多阶段s-t路径:时间图中的相似度与相异度。 43:1-43:16 瓦伦汀·巴蒂尔 , 尼古拉斯·布斯克 , 克莱门·达拉德 , 凯尔·洛默 , 阿米尔·穆阿瓦德 :
令牌滑动和令牌跳转的周长和参数化复杂性。 44:1-44:17 金圣元(Kim Thang Nguyen) :
配置线性程序的在线原对偶算法。 45:1-45:16 乌曼·巴斯卡 , Gunjan Kumar公司 :
部分函数扩展及其在学习和性能测试中的应用。 46:1-46:16 奈慧嘉 , 安德拉斯·吉利恩 , 韩淑琳(Han-Hsuan Lin) , 罗伊德 , 伊文·唐 , 王春浩 :
求解对数依赖于维数的低阶线性方程组的量子启发算法。 47:1-47:17 菲利普·比尔 , 英格·李·高兹 :
持久字符串中的随机访问。 48:1-48:16 威廉·霍兰德 , 安东尼·沃思 , 贾斯汀·佐贝尔 :
具有简洁表示的最近查询。 49:1-49:14 埃里克·D·德曼 , 贾斯汀·科平斯基 , 杰森·林奇 :
递归不是递归:一个令人不安的结果。 50:1-50:15 佩德罗·蒙塔雷格里 , 迭戈·拉米雷斯-罗梅罗 , 伊万·拉帕波特 :
分布式交互证明中的共享与私有随机性。 51:1-51:13 Eunjin噢 :
几何网络中的最短路径查询。 52:1-52:15 安吉尔·A·坎图 , 奥斯汀·卢辛格 , 罗伯特·施韦勒 , 蒂姆·怀利 :
信号传递自组装模拟瓷砖自动机。 53:1-53:17 Kei Uchizawa先生 :
计算奇偶函数的阈值电路的尺寸、深度和能量。 54:1-54:13 安东尼·拉巴雷 :
按前缀块间隔排序。 55:1-55:15 黄轩贵 :
求解结构化线性系统的空间硬度。 56:1-56:12 阿德里安·杜米特雷斯库 , 阿尼尔班·戈什 , 萨巴·D·托斯 :
单位圆盘图用稀疏套筒扳手。 57:1-57:17 胡比·陈 , 巴特·M·P·詹森 , 卡罗琳娜·奥克拉萨 , 阿斯特里德·彼得斯 , 巴维尔·扎泽夫斯基 :
列表H着色的稀疏化下限。 58:1-58:17 托马斯·贝利托 , 李少华 , 卡罗琳娜·奥克拉萨 , 马金·皮利普祖克 , 曼纽尔·索尔格 :
禁止转移图和边色图中连通性问题的复杂性。 59:1-59:15 马克·德伯格 , 阿列克桑达尔·马尔科维奇 , 西恩·威廉·乌姆博 :
在线广播范围分配问题。 60:1-60:15 Predrag Krnetic公司 , 达莉亚·梅利克 , 王玉怡(Yuyi Wang) , 罗杰·瓦滕霍夫 :
一致度量空间上具有时滞的k-Server问题。 61:1-61:13 安荣浩 , 金永中(Eun Jung Kim) , 尤文·李 :
走向弦/距离遗传性顶点缺失的常数因子近似。 62:1-62:16 阿米胡德·阿米尔 , 伊泰·博内赫 :
更新动态后缀数组的查询时间权衡。 63:1-63:16 理查德·圣地亚哥 , 吉田裕一 :
利用局部子模比实现弱子模函数最大化。 64:1-64:17 小野原Taku Onodera , 涉谷铁雄 :
重新检查磨损平衡。 65:1-65:17