第35次CPM 2024: 日本福冈
Shunsuke Inenaga公司 , 西蒙·普格利西 :
第35届组合模式匹配年会,CPM 2024,2024年6月25-27日,日本福冈。 LIPIcs公司 296, 达格斯图尔-莱布尼兹·泽特鲁姆宫(Schloss Dagstuhl-Leibniz-Zentrum für Informatik) 2024 ,国际标准图书编号 978-3-95977-326-3 Front Matter,目录,序言,会议组织。 0:i-0:xiv 贾诺·N.阿兰科 , 戴维德·森扎托 , 尼古拉·科图马乔 , 宋焕金 , 乔瓦尼·曼齐尼 , 尼古拉·普雷扎 :
计算标记图的LCP数组。 1:1-1:15 阿米胡德·阿米尔 , 迈克尔·伊扎基 :
重建一般匹配图。 2:1-2:15 希德奥·班奈 , 沙拉兰波普洛斯Panagiotis Charalampopoulos , 雅库布·拉多舍夫斯基 :
保持半动态字符串上LZ77的大小。 3:1-3:20 加布里埃尔·巴蒂 , 沙拉兰波普洛斯Panagiotis Charalampopoulos , 塔蒂亚娜·斯塔里科夫斯卡娅 :
小空间内部模式匹配及其应用。 4:1-4:20 鲁本·贝克尔 , 戴维德·森扎托 , 宋焕金 , 博贾纳·科德里克 , 里卡多·马索 , 尼古拉·普雷扎 :
Random Wheeler自动机。 5:1-5:15 朱利娅·贝尔纳迪尼 , 陈慧萍 , Inge Li Gørtz公司 , 克里斯托夫·克罗赫 , 格里戈里奥斯·卢基德斯 , Solon P.Pissis公司 , 利恩·斯托吉 , 米歇尔·斯威林 :
连接de Bruijn图。 6:1-6:16 吉安马科·贝尔托拉 , 安东尼·考克斯 , 维罗妮卡游击队 , 乔瓦娜·罗森 :
减少字符串排序问题中BWT运行次数的一类启发式算法。 7:1-7:15 菲利普·比尔 , Pawel Gawrychowski先生 , 英格·李·高兹 , 西蒙·塔诺 :
流中更快的滑动窗口字符串索引。 8:1-8:14 菲利普·比尔 , 克里斯蒂安·米克尔森·富格桑 , 英格·李·高兹 :
压缩基板样品的紧密界限。 9:1-9:14 伊泰·博内赫 , Dvir Fried公司 , 沙伊·戈兰 , 马坦克劳斯 , 阿德里安·米克劳斯 , Arseny M.舒尔 :
搜索2D字符串以查找匹配帧。 10:1-10:19 伊泰·波内 , Dvir Fried公司 , 沙伊·戈兰 , 马坦·克劳斯 :
发夹完成距离下限。 11:1-11:16 保拉·博尼佐尼 , 克里斯蒂娜·鲍彻 , 大卫·科齐 , 特拉维斯·加吉 , 尤里·皮罗拉 :
亚线性空间中最小位置子串覆盖问题的求解。 12:1-12:16 巴特洛米耶·杜德克 , Pawel Gawrychowski先生 :
OMv时代的在线上下文自由识别。 13:1-13:9 达娜·菲斯曼 , 伊莱·扎法蒂 :
非均匀权重上的标准化编辑距离何时是度量? 14:1-14:17 丹尼尔·加布里奇 , 乔·萨瓦达 :
高效构建长定向序列。 15:1-15:12 郭峰 , 帕特里克·伊德斯 , 安东尼·沃思 , 贾斯汀·佐贝尔 :
利用弦网频率的新特性进行有效计算。 16:1-16:16 孟和 , 吴凯宇(Kaiyu Wu) :
缩小差距:区间图的最小空间最优时间距离标记方案。 17:1-17:18 迪普塔拉马·亨德良 , 多米尼克·科普 , 吉中良彦 , Ayumi Shinohara公司 :
Galois单词的算法:检测、因式分解和旋转。 18:1-18:16 德米特里·科索洛波夫 :
单调最小完美散列的简化紧界限。 19:1-19:13 德米特里·科索洛波夫 , 尼基塔·西武金 :
最优时空中稀疏后缀树和LCE索引的构造。 20:1-20:18 苏珊娜·利普塔克 , 弗朗西斯科·马西略 , 冈萨洛·纳瓦罗 :
BAT-LZ离开地狱。 21:1-21:17 弗洛林·马内亚 , 乔纳斯·理查森 , 马库斯·施密德 :
具有广义间隙约束的子序列:复杂度上限和下限。 22:1-22:17 乔瓦尼·曼齐尼 , 阿尔贝托·波利克里蒂 , 尼古拉·普雷扎 , 布莱恩·里卡迪 :
惠勒DFA的合理构建。 23:1-23:15 川崎美塔尼 , Takuya Mieno公司 , 濑户县 , 山山隆 :
编辑后最短封面。 24:1-24:15 伊恩·普拉特·哈特曼 :
言行一致。 25:1-25:17 酒井义夫 :
带偏移的最大和段问题的数据结构。 26:1-26:15 Yuto Shida公司 , 朱利娅·蓬兹 , 小林靖国 , Takeaki Uno先生 , Hiroki Arimura先生 :
在图中寻找多样的字符串和最长的公共子序列。 27:1-27:19 希尔德·韦贝克 , 洛林·A·K·阿亚德 , 格里戈里奥斯·卢基德斯 , Solon P.Pissis公司 :
通过字母表重新排序最小化最小化。 28:1-28:13
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)