第33届组合模式匹配年会（CPM 2022）

摘要

引用为

第33届组合模式匹配年会（CPM 2022）。莱布尼茨国际信息学论文集（LIPIcs），第223卷，第1-470页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

@会议记录{bannai_et_al:LIPIcs.CPM.2022，title={{LIPIcs，第223卷，CPM 2022，完整卷}}，booktitle={第33届组合模式匹配年会（CPM 2022）}，页数={1--470}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-234-1}，ISSN={1868-8969}，年份={2022}，体积={223}，editor={Bannai、Hideo和Holub，Jan}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022},URN={URN:nbn:de:0030-drops-161265}，doi={10.4230/LIPIcs.CPM.2022}，annote={关键词：LIPIcs，第223卷，CPM 2022，完整卷}}

摘要

引用为

第33届组合模式匹配年会（CPM 2022）。莱布尼茨国际信息学论文集（LIPIcs），第223卷，第0:i-0:xviii页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

@会议记录{bannai_et_al:LIPIcs.CPM.2022.0，author={Bannai、Hideo和Holub，Jan}，title={{正文，目录，前言，会议组织}}，booktitle={第33届组合模式匹配年会（CPM 2022）}，页面={0:i--0:xvii}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-234-1}，ISSN={1868-8969}，年份={2022}，体积={223}，editor={Bannai、Hideo和Holub，Jan}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.CPM.2022.0},URN={URN:nbn:de:0030-drops-161271}，doi={10.4230/LIPIcs.CPM.2022.0}，注释={关键词：前言、目录、前言、会议组织}}

摘要

引用为

伊藤武弘。组合重构邀请（邀请谈话）。在第33届组合模式匹配年会（CPM 2022）上。莱布尼茨国际信息学论文集（LIPIcs），第223卷，第1:1页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

@会议记录{ito:LIPIcs.CPM.2022.1，author={伊藤，武弘}，title={{组合重新配置邀请}}，booktitle={第33届组合模式匹配年会（CPM 2022）}，页面={1:1--1:1}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-234-1}，ISSN={1868-8969}，年份={2022}，体积={223}，editor={Bannai、Hideo和Holub，Jan}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.CPM.2022.1},URN={URN:nbn:de:0030-drops-161281}，doi={10.4230/LIPIcs.CPM.2022.1}，annote＝｛关键词：组合重构，图算法｝}

摘要

引用为

杰弗里·沙利特。使用自动机和决策程序证明模式匹配的结果（邀请谈话）。在第33届组合模式匹配年会（CPM 2022）上。莱布尼茨国际信息学论文集（LIPIcs），第223卷，第2:1-2:3页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

@会议记录{shallit:LIPIcs.CPM.2022.2，author={Shallit，Jeffrey}，title={{使用自动机和决策过程证明模式匹配结果}}，booktitle={第33届组合模式匹配年会（CPM 2022）}，页数={2:1--2:3}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-234-1}，ISSN={1868-8969}，年份={2022}，体积={223}，editor={Bannai、Hideo和Holub，Jan}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.CPM.2022.2},URN＝{URN:nbn:de:00030-drops-161297}，doi={10.4230/LIPIcs.CPM.2022.2}，annote={关键词：有限自动机，决策过程，自动序列，Thue-Morse序列，Fibonacci词，字符串吸引子}}

摘要

引用为

Sharma V.Thankachan公司。高级模式匹配问题的紧凑文本索引：参数化、有序同构、2D等（受邀演讲）。在第33届组合模式匹配年度研讨会（CPM 2022）上。莱布尼茨国际信息学论文集（LIPIcs），第223卷，第3:1-3:3页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

@会议记录{thankachan:LIPIcs.CPM.2022.3，author={Thankachan，Sharma V.}，title={{高级模式匹配问题的紧凑文本索引：参数化、有序同构、2D等}}，booktitle={第33届组合模式匹配年会（CPM 2022）}，页数={3:1--3:3}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-234-1}，ISSN＝{1868-8969}，年份={2022}，体积={223}，editor={Bannai、Hideo和Holub，Jan}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.CPM.2022.3},URN={URN:nbn:de:0030-drops-161300}，doi={10.4230/LIPIcs.CPM.2022.3}，annote={关键词：文本索引，后缀树，字符串匹配}}

摘要

引用为

菲利普·比尔（Philip Bille）、英格·李·戈茨（Inge Li Görtz）、谢·莫泽斯（Shay Mozes）、特蕾莎·安娜·斯坦纳（Teresa Anna Steiner）和奥伦·魏曼（Oren Weimann）。情节匹配的精细复杂性。在第33届组合模式匹配年会（CPM 2022）上。莱布尼茨国际信息学论文集（LIPIcs），第223卷，第4:1-4:12页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

@会议记录{bill_et_al:LIPIcs.CPM.2022.4，author={Bille、Philip和G{o}rtz、Inge Li和Mozes、Shay和Steiner、Teresa Anna和Weimann、Oren}，title＝{{情节匹配的细粒度复杂性}}，booktitle={第33届组合模式匹配年会（CPM 2022）}，页数={4:1--4:12}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-234-1}，ISSN={1868-8969}，年份={2022}，体积={223}，editor={Bannai、Hideo和Holub，Jan}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.CPM.2022.4},URN={URN:nbn:de:0030-drops-161312}，doi={10.4230/LIPIcs.CPM.2022.4}，annote={关键词：模式匹配，细粒度复杂性，最长公共子序列}}

摘要

引用为

约翰·马查切克。部分单词中正方形和立方体的核桃机械证明。在第33届组合模式匹配年会（CPM 2022）上。莱布尼茨国际信息学论文集（LIPIcs），第223卷，第5:1-5:11页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

@会议记录{machacek:LIPIcs.CPM.2022.5，作者＝｛Machacek，John｝，title={{用胡桃木对部分单词中的正方形和立方体进行机械证明}}，booktitle={第33届组合模式匹配年会（CPM 2022）}，页数={5:1--5:11}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-234-1}，ISSN={1868-8969}，年份={2022}，体积={223}，editor={Bannai、Hideo和Holub，Jan}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.CPM.2022.5},URN={URN:nbn:de:0030-drops-161320}，doi={10.4230/LIPIcs.CPM.2022.5}，annote={关键词：部分单词，正方形，反正方形，立方体，胡桃木}}

摘要

引用为

劳伦特·布尔托（Laurent Bulteau）、马克·琼斯（Mark Jones）、罗尔夫·尼德迈尔（Rolf Niedermeier）和蒂尔·坦套（Till Tantau）。由最大删除数参数化的最长公共子序列的FPT算法。在第33届组合模式匹配年会（CPM 2022）上。《莱布尼茨国际信息学论文集》，第223卷，第6:1-6:11页，Schloss Dagstuhl–Leibniz Zentrum für Informatik（2022）

@会议记录{bulteau_et_al:LIPIcs.CPM.2022.6，author={Bulteau、Laurent和Jones、Mark和Niedermeier、Rolf和Tantau、Till}，title={{由最大删除数参数化的最长公共子序列的FPT算法}}，booktitle={第33届组合模式匹配年会（CPM 2022）}，页数={6:1--6:11}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-234-1}，ISSN={1868-8969}，年份={2022}，体积={223}，editor={Bannai、Hideo和Holub，Jan}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.CPM.2022.6},URN={URN:nbn:de:0030-drops-161338}，doi={10.4230/LIPIcs.CPM.2022.6}，annote={关键词：NP-hard字符串问题，多序列对齐，中心字符串，参数化复杂性，搜索树算法，枚举算法}}

摘要

引用为

赖文峰（Wenfeng Lai）、李扬格（Adiesha Liyanage）、朱滨海（Binhai Zhu）和邹鹏（Peng Zou）。超越最长的字母重复序列问题。在第33届组合模式匹配年会（CPM 2022）上。莱布尼茨国际信息学论文集（LIPIcs），第223卷，第7:1-7:12页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

@会议记录{lai_et_al:LIPIcs.CPM.2022.7，作者={Lai、Wenfeng和Liyanage、Adiesha和Zhu、Binhai和Zou、Peng}，title={{超出最长字母重复的子序列问题}}，booktitle={第33届组合模式匹配年会（CPM 2022）}，页数={7:1--7:12}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-234-1}，ISSN={1868-8969}，年份={2022}，体积={223}，editor={Bannai、Hideo和Holub，Jan}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.CPM.2022.7},URN={URN:nbn:de:0030-drops-161348}，doi={10.4230/LIPIcs.CPM.2022.7}，annote={关键词：分段重复，串联重复，最长公共子序列，NP-完全性，动态编程}}

摘要

引用为

文森特·朱格。IS-算法的约简比：最坏和随机情况。在第33届组合模式匹配年会（CPM 2022）上。莱布尼茨国际信息学论文集（LIPIcs），第223卷，第8:1-8:23页，达格斯图尔-莱布尼兹-泽特鲁姆信息学院（2022）

@会议记录{juge：LIPIcs.CPM.2022.8，author={Jug\'{e}，Vincent}，title={{IS算法的约简比：最坏和随机情况}}，booktitle={第33届组合模式匹配年会（CPM 2022）}，页数={8:1--8:23}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-234-1}，ISSN={1868-8969}，年份={2022}，体积={223}，editor={Bannai、Hideo和Holub，Jan}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.8},URN={URN:nbn:de:0030-drops-161357}，doi={10.4230/LIPIcs.CPM.2022.8}，annote={关键词：单词组合，后缀数组，IS算法}}

摘要

引用为

阿比纳夫·内洛尔（Abhinav Nellore）和雷切尔·沃德（Rachel Ward）。任意长度类似于de Bruijn序列。在第33届组合模式匹配年会（CPM 2022）上。莱布尼茨国际信息学论文集（LIPIcs），第223卷，第9:1-9:20页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

@会议记录{nellore_et_al:LIPIcs.CPM.2022.9，author={内洛尔、阿比纳夫和沃德、瑞秋}，title={{任意长度类似于de Bruijn序列}}，booktitle={第33届组合模式匹配年会（CPM 2022）}，页数={9:1--9:20}，series={Leibniz国际信息学论文集（LIPIcs）}，ISBN＝{978-3-95977-234-1}，ISSN={1868-8969}，年份={2022}，体积={223}，editor={Bannai、Hideo和Holub，Jan}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.CPM.2022.9},URN={URN:nbn:de:0030-drops-161361}，doi＝{10.4230/LPIcs.CPM.2022.9}，annote={关键词：de Bruijn序列，de Bruij词，Lempel的D-态射，Lempel's同态}}

摘要

引用为

Avivit Levy、Ely Porat和B.Riva Shalom。部分排列比较、维护和应用。在第33届组合模式匹配年会（CPM 2022）上。《莱布尼茨国际信息学论文集》，第223卷，第10:1-10:17页，Schloss Dagstuhl–Leibniz Zentrum für Informatik（2022）

@会议记录{levy_et_al:LIPIcs.CPM.2022.10，作者={Levy，Avivit and Porat，Ely and Shalom，B.Riva}，title={{部分排列比较、维护和应用}}，booktitle={第33届组合模式匹配年会（CPM 2022）}，页数={10:1--10:17}，series={莱布尼茨国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-234-1}，ISSN={1868-8969}，年份={2022}，体积={223}，editor={Bannai、Hideo和Holub，Jan}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.10},URN={URN:nbn:de:0030-drops-161376}，doi={10.4230/LIPIcs.CPM.2022.10}，annote={关键词：部分排列，部分单词，基因比较，颜色转换，带空白的字典匹配，参数化匹配，SETH假设}}

摘要

引用为

荒川尤马、纳瓦罗冈萨洛·纳瓦罗和萨达坎·库尼希科。双向r索引。在第33届组合模式匹配年会（CPM 2022）上。《莱布尼茨国际信息学论文集》，第223卷，第11:1-11:14页，Schloss Dagstuhl–Leibniz Zentrum für Informatik（2022）

@会议记录{arakawa_et_al:LIPIcs.CPM.2022.11，author={荒川、尤马和纳瓦罗、冈萨罗和萨达卡内、库尼希科}，title={{双向r-索引}}，booktitle={第33届组合模式匹配年会（CPM 2022）}，页数={11:1--11:14}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-234-1}，ISSN={1868-8969}，年份={2022}，体积＝{223}，editor={Bannai、Hideo和Holub，Jan}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.11},URN={URN:nbn:de:0030-drops-161386}，doi={10.4230/LIPIcs.CPM.2022.11}，annote={关键词：压缩文本索引，Burrows-Wheeler变换，高度重复的文本集合}}

摘要

引用为

朱利娅·贝尔纳迪尼、陈慧萍、格里戈里奥斯·卢基德斯、索隆·P·皮西斯、利恩·斯托吉和米歇尔·斯威林。《绘制布鲁因图形-欧拉里安》。在第33届组合模式匹配年会（CPM 2022）上。莱布尼茨国际信息学论文集（LIPIcs），第223卷，第12:1-12:18页，达格斯图尔-莱布尼兹-泽特鲁姆信息学院（2022）

@会议记录{bernardini_et_al:LIPIcs.CPM.2022.12，author={贝尔纳迪尼、朱莉亚和陈、惠平和卢基德斯、格里戈里奥斯和皮西斯、梭伦·P·斯托吉、利恩和斯威林、米歇尔·}，title={{Making de Bruijn Graphs Eulerian}}，booktitle={第33届组合模式匹配年会（CPM 2022）}，页数={12:1--12:18}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-234-1}，ISSN={1868-8969}，年份={2022}，体积={223}，editor={Bannai、Hideo和Holub，Jan}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.12},URN={URN:nbn:de:0030-drops-161391}，doi={10.4230/LIPIcs.CPM.2022.12}，annote={关键词：字符串算法，图算法，欧拉图，de Bruijn图}}

摘要

引用为

Golnaz Badkobeh、Maxime Crochemore、Jonas Ellert和Cyril Nicaud。背对背在线林登森林建设。在第33届组合模式匹配年会（CPM 2022）上。莱布尼茨国际信息学会议录（LIPIcs），第223卷，第13:1-13:23页，达格斯图尔宫-莱布尼兹-泽特鲁姆-富尔信息学（2022）

@会议记录{badkobeh_et_al:LIPIcs.CPM.2022.13，author={Badkobeh、Golnaz和Crochemore、Maxime和Ellert、Jonas和Nicaud、Cyril}，title={{前后联机林登森林建设}}，booktitle={第33届组合模式匹配年会（CPM 2022）}，页数={13:1--13:23}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-234-1}，ISSN＝{1868-8969}，年份={2022}，体积={223}，editor={Bannai、Hideo和Holub，Jan}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.13},URN={URN:nbn:de:0030-drops-161404}，doi={10.4230/LIPIcs.CPM.2022.13}，annote={关键词：林登因子分解，林登森林，林登表，林登数组，右林登树，笛卡尔树，标准因子分解，在线算法}}

摘要

引用为

小泉筑波、启武、三野拓哉、内内田顺介和有村宏纪。笛卡尔树子序列匹配。在第33届组合模式匹配年会（CPM 2022）上。莱布尼茨国际信息学论文集（LIPIcs），第223卷，第14:1-14:18页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

@会议记录{oizumi_et_al:LIPIcs.CPM.2022.14，作者={Oizumi、Tsubasa和Kai、Takeshi和Mieno、Takuya和Inenaga、Shunsuke和Arimura、Hiroki}，title={{笛卡尔树子序列匹配}}，booktitle={第33届组合模式匹配年会（CPM 2022）}，pages={14:1-14:18}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-234-1}，ISSN={1868-8969}，年份={2022}，体积={223}，editor={Bannai、Hideo和Holub，Jan}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.14},URN={URN:nbn:de:0030-drops-161414}，doi={10.4230/LIPIcs.CPM.2022.14}，annote={关键词：字符串算法，模式匹配，笛卡尔树子序列匹配，顺序保持匹配，情节匹配}}

摘要

引用为

浅野裕一、杰斯珀·简森、林国辉、宫野英二、小野博太郎和北岛达通。最长公共子序列变量的多项式时间等价性和精化算法。在第33届组合模式匹配年度研讨会（CPM 2022）上。莱布尼茨国际信息学论文集（LIPIcs），第223卷，第15:1-15:17页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

@会议记录{asahiro_et_al:LIPIcs.CPM.2022.15，作者={Asahiro、Yuichi和Jansson、Jesper和Lin、Guohui和Miyano、Eiji和Ono、Hirotaka和Utashima、Tadatoshi}，title={{最长公共子序列变量的多项式时间等价和精化算法}}，booktitle={第33届组合模式匹配年会（CPM 2022）}，pages＝{15:1-15:17}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-234-1}，ISSN={1868-8969}，年份={2022}，体积={223}，editor={Bannai、Hideo和Holub，Jan}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.15},URN={URN:nbn:de:0030-drops-161424}，doi={10.4230/LIPIcs.CPM.2022.15}，annote={关键词：重复有界最长公共子序列问题、多集限制最长公共子序列问题、单侧填充最长公共子序列问题、双侧填充最长公共子序列问题、精确算法和近似算法}}

摘要

引用为

朱利娅·贝尔纳迪尼、阿莱西奥·孔蒂、埃斯特班·加博里、罗伯托·格罗西、格里戈里奥斯·卢基德斯、索隆·P·皮西斯、朱利亚·蓬兹和米歇尔·斯威林。《相同长度的弦乐-k衬底》。在第33届组合模式匹配年会（CPM 2022）上。莱布尼茨国际信息学论文集（LIPIcs），第223卷，第16:1-16:17页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

@会议记录{bernardini_et_al:LIPIcs.CPM.2022.16，author={贝尔纳迪尼、朱莉亚和孔蒂、阿莱西奥和加博里、埃斯特班和格罗西、罗伯托和卢基德斯、格里戈里奥斯和皮西斯、索隆·P和蓬兹、朱莉娅和斯威林、米歇尔·}，title＝{{在具有相同长度的字符串上-k个子字符串}}，booktitle={第33届组合模式匹配年会（CPM 2022）}，页数={16:1--16:17}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-234-1}，ISSN={1868-8969}，年份={2022}，体积={223}，editor={Bannai、Hideo和Holub，Jan}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.16},URN={URN:nbn:de:0030-drops-161439}，doi={10.4230/LIPIcs.CPM.2022.16}，annote={关键词：字符串算法，单词组合，de Bruijn图，中国邮差}}

摘要

引用为

达娜·菲斯曼（Dana Fisman）、约书亚·格罗金（Joshua Grogin）、奥德·马加利特（Oded Margalit）和杰拉·韦斯（Gera Weiss）。具有统一操作成本的标准化编辑距离是一个度量。在第33届组合模式匹配年会（CPM 2022）上。莱布尼茨国际信息学论文集（LIPIcs），第223卷，第17:1-17:17页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

@在诉讼中{fisman_et_al:LIPIcs.CPM.2022.17，作者={费斯曼、达纳和格罗金、约书亚和玛加利特、奥德和韦斯、杰拉}，title={{统一作业成本的标准化编辑距离是公制}}，booktitle={第33届组合模式匹配年会（CPM 2022）}，页数={17:1--17:17}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-234-1}，ISSN={1868-8969}，年份={2022}，体积={223}，editor={Bannai、Hideo和Holub，Jan}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.17},URN={URN:nbn:de:0030-drops-161446}，doi={10.4230/LIPIcs.CPM.2022.17}，annote={关键词：编辑距离，规范化距离，三角形不等式，公制}}

摘要

引用为

拉斐尔·克利福德（Raphaöl Clifford）、巴韦·加鲁里科斯基（PawełGawrychowski）、托马斯·科库马卡（Tomasz Kociumaka）、丹尼尔·马丁（Daniel P.Martin）和普尔泽米斯·瓦夫·乌兹南斯基。动态k-失配问题。在第33届组合模式匹配年会（CPM 2022）上。莱布尼茨国际信息学论文集（LIPIcs），第223卷，第18:1-18:15页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

@会议记录{clifford_et_al:LIPIcs.CPM.2022.18，author={Clifford，Rapha\“{e} 我加鲁里科斯基、巴威、科齐马卡、托马斯和马丁、丹尼尔·P和乌兹纳{n} 滑雪板，Przemys{\l}aw}，title={{动态k-不匹配问题}}，booktitle={第33届组合模式匹配年会（CPM 2022）}，页数={18:1--18:15}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-234-1}，ISSN={1868-8969}，年份={2022}，体积＝{223}，editor={Bannai、Hideo和Holub，Jan}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.18},URN＝{URN:nbn:de:00030-drops-161454}，doi={10.4230/LIPIcs.CPM.2022.18}，annote={关键词：模式匹配，汉明距离，动态算法}}

摘要

引用为

尼古拉·里佐和维利·梅基宁。最小高度的可转位弹性方正图。在第33届组合模式匹配年会（CPM 2022）上。莱布尼茨国际信息学论文集（LIPIcs），第223卷，第19:1-19:19页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

@会议记录{rizzo_et_al:LIPIcs.CPM.2022.19，作者={Rizzo、Nicola和M\“{a} 激动素，维利}，title={{最小高度的可转位弹性方正图}}，booktitle={第33届组合模式匹配年会（CPM 2022）}，页数={19:1--19:19}，series={莱布尼茨国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-234-1}，ISSN={1868-8969}，年份={2022}，体积={223}，editor={Bannai、Hideo和Holub，Jan}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.19},URN={URN:nbn:de:0030-drops-161467}，doi={10.4230/LIPIcs.CPM.2022.19}，annote={关键词：多序列比对、模式匹配、数据结构、分段算法、动态编程、后缀树}}

摘要

引用为

Panagiotis Charalampopoulos、Solon P.Pissis和Jakub Radoszewski。次线性时间中最长的回文子串。在第33届组合模式匹配年会（CPM 2022）上。莱布尼茨国际信息学论文集（LIPIcs），第223卷，第20:1-20:9页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

@会议记录{charalampopoulos_et_al:LIPIcs.CPM.2022.20，作者＝{Charalampopoulos，Panagiotis和Pissis，Solon P.和Radoszewski，Jakub}，title={{次线性时间中最长的回文子串}}，booktitle={第33届组合模式匹配年会（CPM 2022）}，页数={20:1--20:9}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-234-1}，ISSN={1868-8969}，年份={2022}，体积={223}，editor={Bannai、Hideo和Holub，Jan}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.20}，URN={URN:nbn:de:0030-drops-161472}，doi={10.4230/LIPIcs.CPM.2022.20}，annote={关键词：字符串算法，最长回文子串，最长公共扩展}}

摘要

引用为

Laurent Bulteau、Guillaume Fertin、Vincent Jugé和Stéphane Vialette。双部分序模式的置换模式匹配。在第33届组合模式匹配年会（CPM 2022）上。莱布尼茨国际信息学论文集（LIPIcs），第223卷，第21:1-21:17页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

@会议记录{bulteau_et_al:LIPIcs.CPM.2022.21，author={Bulteau、Laurent和Fertin、Guillaume和Jug、Vincent和Vialette、St{e} 显影},title={{双偏序模式的置换模式匹配}}，booktitle={第33届组合模式匹配年会（CPM 2022）}，pages={21:1-21:17}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-234-1}，ISSN={1868-8969}，年份={2022}，体积={223}，editor={Bannai、Hideo和Holub，Jan}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.21},URN={URN:nbn:de:0030-drops-161481}，doi={10.4230/LIPIcs.CPM.2022.21}，annote={关键词：偏序、排列、模式匹配、算法复杂性、参数化复杂性}}

摘要

引用为

马克西姆·克罗切莫尔（Maxime Crochemore）、科斯塔斯·伊利奥普洛斯（Costas S.Iliopoulos）、雅库布·拉多舍夫斯基（Jakub Radoszewski）、沃杰西奇·莱特（Wojciech Rytter）、朱利叶斯·斯特拉辛斯基（Juliusz Straszyñski）、托马斯·瓦尔。弦所有旋转最短覆盖的线性时间计算。第33届组合模式匹配年会（CPM 2022）。莱布尼茨国际信息学论文集（LIPIcs），第223卷，第22:1-22:15页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

@在诉讼中{番红花_et_al:LIPIcs.CPM.2022.22，author={Crochemore、Maxime和Iliopoulos、Costas S.和Radoszewski、Jakub和Rytter、Wojciech和Straszy{n} 滑雪板朱利叶斯和沃尔（Juliusz and Wale）、托马兹和祖巴（Tomasz and Zuba）、威克托（Wiktor）、，title={{字符串所有旋转最短覆盖的线性时间计算}}，booktitle={第33届组合模式匹配年会（CPM 2022）}，页数={22:1--22:15}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-234-1}，ISSN={1868-8969}，年份={2022}，体积={223}，editor={Bannai、Hideo和Holub，Jan}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.22},URN={URN:nbn:de:0030-drops-161495}，doi＝{10.4230/LPIcs.CPM.202.22}，annote={关键词：覆盖，准周期，循环旋转，种子，运行}}

摘要

引用为

雅库布·拉多舍夫斯基（Jakub Radoszewski）、沃伊切赫·莱特（Wojciech Rytter）、朱利叶斯·斯特拉辛斯基（Juliusz Straszyñski）、托马斯·韦恩（Tomasz Wale nn）和维克托·祖巴（Wiktor Zuba）。2D字符串的矩形瓷砖盖。在第33届组合模式匹配年会（CPM 2022）上。莱布尼茨国际信息学论文集（LIPIcs），第223卷，第23:1-23:14页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

@会议记录{radoszewski_et_al:LIPIcs.CPM.2022.23，author={Radoszewski、Jakub和Rytter、Wojciech和Straszy{n} 滑雪板朱利叶斯和沃尔（Juliusz and Wale）、托马兹和祖巴（Tomasz and Zuba）、威克托（Wiktor）、，title={{2D-Strings}}的矩形瓷砖盖，booktitle={第33届组合模式匹配年会（CPM 2022）}，页数={23:1--23:14}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-234-1}，ISSN={1868-8969}，年份={2022}，体积={223}，editor={Bannai、Hideo和Holub，Jan}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.23},URN={URN:nbn:de:0030-drops-161508}，doi＝{10.4230/LPIcs.CPM.202.23}，annote={关键词：瓦片覆盖，周期，高效算法}}

摘要

引用为

Laurent Bulteau、Philippe Gambette和Olga Seminck。根据树叶上的顺序对树进行重新排序。在第33届组合模式匹配年会（CPM 2022）上。莱布尼茨国际信息学论文集（LIPIcs），第223卷，第24:1-24:15页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

@会议记录{bulteau_et_al:LIPIcs.CPM.2022.24，author={Bulteau、Laurent和Gambette、Philippe和Seminck、Olga}，title={{根据树叶上的顺序对树重新排序}}，booktitle={第33届组合模式匹配年会（CPM 2022）}，页数={24:1--24:15}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-234-1}，ISSN={1868-8969}，年份={2022}，体积={223}，editor={Bannai、Hideo和Holub，Jan}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.24},URN={URN:nbn:de:0030-drops-161516}，doi={10.4230/LIPIcs.CPM.2022.24}，annote={关键词：树，聚类，顺序，排列，反转，FPT算法，NP-hardness，树绘制，OTCM，OTDE，TTDE}}

摘要

引用为

大卫·森扎托（Davide Cenzato）和苏珊娜·利普塔克（Zsuzsanna Lipták）。字符串集合BWT变量的理论和实验分析。在第33届组合模式匹配年会（CPM 2022）上。莱布尼茨国际信息学论文集（LIPIcs），第223卷，第25:1-25:18页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

@会议记录{cenzato_et_al:LIPIcs.CPM.2022.25，author={Cenzato、Davide和Lipt\'{a} k个，Zsuzsanna}，title＝{{字符串集合的BWT变体的理论和实验分析}}，booktitle={第33届组合模式匹配年会（CPM 2022）}，页数={25:1--25:18}，series={Leibniz国际信息学论文集（LIPIcs）}，ISBN＝{978-3-95977-234-1}，ISSN={1868-8969}，年份={2022}，体积＝{223}，editor={Bannai、Hideo和Holub，Jan}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.25},URN={URN:nbn:de:0030-drops-161529}，doi={10.4230/LIPIcs.CPM.2022.25}，annote={关键词：Burrows-Wheeler-Transform，扩展BWT，字符串集合，重复性度量，r，压缩}}

摘要

引用为

Takuya Mieno、Shunsuke Inenaga和Takashi Horiyama。{RePair}语法是斐波那契单词最小的语法。在第33届组合模式匹配年度研讨会（CPM 2022）上。莱布尼茨国际信息学论文集（LIPIcs），第223卷，第26:1-26:17页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

@会议记录{mieno_et_al:LIPIcs.CPM.2022.26，author={三野、Takuya和Inenaga、Shunsuke和Horiyama、Takashi}，title={{\{RePair\}语法是斐波那契单词的最小语法}}，booktitle={第33届组合模式匹配年会（CPM 2022）}，页码＝{26:1-26:17}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-234-1}，ISSN={1868-8969}，年份={2022}，体积={223}，editor={Bannai、Hideo和Holub，Jan}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.26},URN={URN:nbn:de:0030-drops-161530}，doi={10.4230/LIPIcs.CPM.2022.26}，annote={关键词：基于语法的压缩，斐波那契单词，RePair，最小语法问题}}

摘要

引用为

赤木图鲁、冈部昭太郎、三野拓彦、中岛由通和英奈嘉。运行长度编码字符串上的最少缺少单词。在第33届组合模式匹配年会（CPM 2022）上。莱布尼茨国际信息学论文集（LIPIcs），第223卷，第27:1-27:17页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

@会议记录{akagi_et_al:LIPIcs.CPM.2022.27，作者＝{赤城、Tooru和Okabe、Kouta和Mieno、Takuya和Nakashima、Yuto和Inenaga、Shunsuke}，title={{Run-Length编码字符串上的最小缺词}}，booktitle={第33届组合模式匹配年会（CPM 2022）}，页数={27:1--27:17}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-234-1}，ISSN={1868-8969}，年份={2022}，体积={223}，editor={Bannai、Hideo和Holub，Jan}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.27},URN={URN:nbn:de:0030-drops-161545}，doi={10.4230/LIPIcs.CPM.2022.27}，annote={关键词：字符串算法，单词组合，最少缺少单词，运行长度编码}}

摘要

引用为

Davaajav Jargalsaikhan、Diptarama Hendrian、Ryo Yoshinaka和Ayumi Shinohara。子串一致等价关系下模式匹配问题的并行算法。在第33届组合模式匹配年度研讨会（CPM 2022）上。莱布尼茨国际信息学论文集（LIPIcs），第223卷，第28:1-28:21页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

@会议记录{jargalsaikhan_et_al:LIPIcs.CPM.2022.28，作者＝{Jargalsaikhan，Davaajav和Hendrian，Diptarama和Yoshinaka，Ryo和Shinohara，Ayumi}，title={{子串一致等价关系下模式匹配问题的并行算法}}，booktitle={第33届组合模式匹配年会（CPM 2022）}，页数={28:1--28:21}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-234-1}，ISSN＝{1868-8969}，年份={2022}，体积={223}，editor={Bannai、Hideo和Holub，Jan}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.28},URN={URN:nbn:de:0030-drops-161552}，doi={10.4230/LIPIcs.CPM.2022.28}，annote={关键词：并行算法，子串一致等价关系，模式匹配}}

摘要

引用为

迭戈·迪亚斯·多明格斯和冈萨洛·纳瓦罗。使用字符串压缩有效地构造重复文本的BWT。在第33届组合模式匹配年会（CPM 2022）上。莱布尼茨国际信息学论文集（LIPIcs），第223卷，第29:1-29:18页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

@会议记录{diazdominguez_et_al:LIPIcs.CPM.2022.29，作者={D{'\i}az-Dom{'\i}nguez，Diego和Navarro，Gonzalo}，title={{使用字符串压缩为重复文本高效构造BWT}}，booktitle＝{第33届组合模式匹配年度研讨会（CPM 2022）}，页数={29:1--29:18}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-234-1}，ISSN={1868-8969}，年份={2022}，体积＝{223}，editor={Bannai、Hideo和Holub，Jan}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.29},URN={URN:nbn:de:0030-drops-161564}，doi={10.4230/LIPIcs.CPM.2022.29}，annote={关键词：BWT，字符串压缩，重复文本}}