第30届SPIRE 2023:意大利比萨
弗兰科·玛丽亚·纳迪尼 , 纳迪娅·皮桑蒂 , 罗萨诺·文丘里尼 :
字符串处理和信息检索——第30届国际研讨会,SPIRE 2023,意大利比萨,2023年9月26日至28日,会议记录。 计算机科学课堂讲稿 14240, 施普林格 2023 ,国际标准图书编号 978-3-031-43979-7 贾诺·N.阿兰科 , 埃琳娜·比亚吉 , 西蒙·普格利西 :
简洁k谱的最长公共前缀数组。 1-13 阿米胡德·阿米尔 , 艾坦·孔德拉托夫斯基 , 阿维维特·利维 :
后缀树检测。 14-27 Hiroki Arimura先生 , Shunsuke Inenaga公司 , 小林靖国 , 中岛由通 , 水木·苏 :
基于紧致有向无循环字图的压缩索引数组的优化计算。 28-34 迭戈·阿罗尤罗 , 阿德里安·戈梅斯·布兰登 , 冈萨洛·纳瓦罗 :
在压缩邻接矩阵上评估规则路径查询。 35-48 巴斯蒂恩·奥夫雷 , 印花丝 , 理查德·格劳特 , 蒂埃里·勒克罗克 :
近似笛卡尔树匹配:一种使用交换的方法。 49-61 鲁本·贝克尔 , 大卫·森扎托 , 宋焕金 , 博贾娜·柯德里克 , 阿尔贝托·波利克里蒂 , 尼古拉·普雷扎 :
最佳惠勒语言识别。 62-74 纪尧姆百叶窗 , 亚历山德鲁·波帕 , 马修·拉夫诺特 , 罗卢卡·乌里卡鲁 :
近似覆盖问题的近似和固定参数算法。 75-88 保拉·博尼佐尼 , 克里斯蒂娜·鲍彻 , 大卫·科齐 , 特拉维斯·加吉 , 多米尼克·科普 , 马西米利亚诺·罗西 :
PBWT中SMEM-Finding的数据结构。 89-101 洛伦佐·卡法尼亚 , 乔瓦尼·曼齐尼 :
二维数据的可压缩性度量。 102-113 亚当·奇切斯基 , 诺伯特·多杰 :
从de Bruijn图到变差图——泛基因组模型之间的关系。 114-128 阿莱西奥·孔蒂 , 罗伯托·格罗西 , 大卫·鲁奇 :
CAGE:Cache-Aware Graphlet枚举。 129-142 尼古拉·科图马乔 , 特拉维斯·加吉 , 多米尼克·科普 , 尼古拉·普雷扎 :
惠勒DFA LCP阵列的时空权衡。 143-156 迭戈·迪亚斯·多明格斯 , 列娜·萨梅拉 :
计算语法压缩文本中的All-vs-All MEM。 157-170 乔纳斯·埃勒特 :
次线性时间Lempel-Ziv(LZ77)因式分解。 171-187 乔纳斯·埃勒特 , 约翰内斯·菲舍尔 , 马克斯·里什·佩德森 :
最右边Lempel-Ziv的新进展。 188-202 保罗·费拉吉纳 , 玛丽亚吉奥瓦娜·罗通多 , 乔治·文奇古拉 :
设计一种教科书方法为大量字符串词典编制索引。 203-217 埃里克·福西 , 格雷戈里·库切洛夫 :
可变哈希函数数的计数最小素描的实验研究。 218-232 特拉维斯·加吉 , 孟和 , 迈克尔·圣丹尼斯 :
动态紧凑平面嵌入。 233-245 特拉维斯·加吉 , 萨那-喀什古里 , 冈萨洛·纳瓦罗 :
一个简单的基于语法的索引,用于查找大约最长的公共子串。 246-252 Pawel Gawrychowski先生 , 玛丽亚·科什 , 弗洛林·马内亚 :
关于LZ端因子分解中的因子数。 253-259 丹尼尔·吉布尼 , 保罗·麦克尼科尔 , Sharma V.Thankachan公司 :
BWT-有界空间中的非重叠索引。 260-270 Haruki Ideguchi先生 , 迪普塔拉马·亨德良 , 吉中良彦 , Ayumi Shinohara公司 :
次线性空间中的高效参数化模式匹配。 271-283 凯西Kishi , 中岛由通 , Inenaga俊辅 :
斐波那契单词的最大重复因子分解。 284-296 卢卡斯·孔德拉丘 :
重温一棵树的弦盖。 297-309 本杰明·莱特利耶 , 尼夫·布里萨博 , 巴勃罗·古铁雷斯-阿索雷 , 何塞·R·巴拉马 , 蒂尔索·罗代罗 :
压缩大量公共交通数据。 310-322 苏珊娜·利普塔克 , 弗朗西斯科·马西略 , 冈萨洛·纳瓦罗 , 阿龙-威廉姆斯 :
Sigma-Tau问题的恒定时间和空间更新。 323-330 库塔·奥卡贝 , Takuya Mieno公司 , 中岛由通 , Shunsuke Inenaga公司 , 希德奥·班奈 :
多串广义最小缺字的线性时间计算。 331-344 Solon P.Pissis公司 , 迈克尔·谢克利安 , Chang Liu(刘畅) , 格里戈里奥斯·卢基德斯 :
频率约束的子串复杂性。 345-352 尼古拉·里佐 , 曼努埃尔·卡塞雷斯 , 维利·梅基宁 :
图中最大精确匹配的链。 353-366 王路生 , 滨海朱 :
三弦最长公共子序列的算法和困难及相关问题。 367-380 伊戈尔·扎瓦茨基 , 马克西姆·科瓦尔丘克 :
二进制混合数字数据压缩代码。 381-392
![](https://dblp.org/img/cog.dark.24x24.png)