LIPIcs，第105卷
第29届组合模式匹配年会（CPM 2018）
-
部分： 系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 组合模式匹配（CPM）年度研讨会
出版物详细信息
发布时间：2018-05-18 出版商：Schloss Dagstuhl–Leibniz Zentrum für Informatik ISBN:978-3-95977-074-3 DBLP： 数据库/conf/cpm/cpm2018
接入号码
-
此处提供详细的访问统计信息 文档访问总数（每周更新）： 0 PDF下载
文件
LIPIcs，第105卷，CPM’18，完整卷
摘要
引用为
@会议记录{navarro_et_al:LIPIcs.CPM.2018， title={{LIPIcs，第105卷，CPM'18，完整卷}}， booktitle={第29届组合模式匹配年会（CPM 2018）}， series={Leibniz国际信息学论文集（LIPIcs）}， 国际标准图书编号={978-3-95977-074-3}， ISSN={1868-8969}， 年份={2018年}， 体积={105}， editor={纳瓦罗、冈萨罗和桑科夫、大卫和朱、滨海}， publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}， 地址={Dagstuhl，德国}， URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2018 }, URN={URN:nbn:de:0030-drops-89341}， doi={10.4230/LIPIcs.CPM.2018}， annote={关键词：计算数学，离散数学，信息理论，信息系统，信息检索，计算理论} }
封面、目录、前言、会议组织
摘要
引用为
@会议记录{navarro_et_al:LIPIcs.CPM.2018.0， author={Navarro、Gonzalo和Sankoff、David和Zhu，滨海}， title＝{前面的问题，目录，序言，会议组织}}， booktitle={第29届组合模式匹配年会（CPM 2018）}， 页面={0:i--0:xvi}， series={Leibniz国际信息学论文集（LIPIcs）}， 国际标准图书编号={978-3-95977-074-3}， ISSN={1868-8969}， 年份={2018年}， 体积={105}， editor={纳瓦罗、冈萨罗和桑科夫、大卫和朱、滨海}， publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}， 地址={Dagstuhl，德国}， URL={ https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.CPM.2018.0 }, URN={URN:nbn:de:0030-drops-86849}， doi={10.4230/LIPIcs.CPM.2018.0}， 注释={关键词：前言、目录、前言、会议组织} }
最大公共子序列算法
摘要
引用为
@会议记录{酒井：LIPIcs.CPM.2018.1， 作者={Sakai，Yoshifumi}， title={{最大公共子序列算法}}， booktitle={第29届组合模式匹配年会（CPM 2018）}， 页数={1:1--1:10}， series={Leibniz国际信息学论文集（LIPIcs）}， 国际标准图书编号={978-3-95977-074-3}， ISSN={1868-8969}， 年份={2018年}， 体积={105}， editor={纳瓦罗、冈萨罗和桑科夫、大卫和朱、滨海}， publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}， 地址={Dagstuhl，德国}， URL={ https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.CPM.2018.1 }, URN＝{URN:nbn:de:00030-drops-87079}， doi={10.4230/LIPIcs.CPM.2018.1}， annote={关键词：算法，字符串比较，最长公共子序列，受约束的最长公共子序列} }
顺序保留模式匹配不确定字符串
摘要
引用为
@会议记录{henriques_et_al:LIPIcs.CPM.2018.2， author={Henriques，Rui和Francisco，Alexandre P.和Russo，Lu的M.s.和Bannai，Hideo， title={{Order-Preservating模式匹配不确定字符串}}， booktitle={第29届组合模式匹配年会（CPM 2018）}， 页数={2:1--2:15}， series={Leibniz国际信息学论文集（LIPIcs）}， 国际标准图书编号={978-3-95977-074-3}， ISSN={1868-8969}， 年份={2018年}， 体积={105}， editor={纳瓦罗、冈萨罗和桑科夫、大卫和朱、滨海}， publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}， 地址={Dagstuhl，德国}， URL={ https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.CPM.2018.2 }, URN={URN:nbn:de:0030-drops-87087}， doi={10.4230/LIPIcs.CPM.2018.2}， annote={关键词：顺序保护模式匹配，不确定字符串分析，泛型模式匹配，可满足性} }
关于Burrows-Wheeler变换中的未检测冗余
摘要
引用为
@《国际诉讼汇编》{baier:LIPIcs.CPM.2018.3， 作者={Baier，Uwe}， title={{关于Burrows-Wheeler变换中未检测到的冗余}}， booktitle={第29届组合模式匹配年会（CPM 2018）}， 页数={3:1--3:15}， series={Leibniz国际信息学论文集（LIPIcs）}， 国际标准图书编号={978-3-95977-074-3}， ISSN={1868-8969}， 年份={2018年}， 体积={105}， editor={纳瓦罗、冈萨罗和桑科夫、大卫和朱、滨海}， publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}， 地址={Dagstuhl，德国}， URL={ https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.CPM.2018.3 }, URN={URN:nbn:de:0030-drops-87049}， doi={10.4230/LIPIcs.CPM.2018.3}， annote={关键词：无损数据压缩，BWT，隧道} }
失配误差下的准周期性
摘要
引用为
@会议记录{amir_et_al:LIPIcs.CPM.2018.4， 作者={Amir，Amihood and Levy，Avivit and Porat，Ely}， title＝{不匹配错误下的准周期性}}， booktitle={第29届组合模式匹配年会（CPM 2018）}， 页数={4:1--4:15}， series={Leibniz国际信息学论文集（LIPIcs）}， 国际标准图书编号={978-3-95977-074-3}， ISSN={1868-8969}， 年份={2018年}， 体积={105}， editor={纳瓦罗、冈萨罗和桑科夫、大卫和朱、滨海}， publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}， 地址={Dagstuhl，德国}， URL={ https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.CPM.2018.4 }, URN={URN:nbn:de:0030-drops-87054}， doi={10.4230/LIPIcs.CPM.2018.4}， annote={关键词：周期性，准周期性，覆盖，近似覆盖} }
最大双保留字符串映射及其加权变量的快速匹配逼近
摘要
引用为
@会议记录{brubach:LIPIcs.CPM.2018.5， author={Brubach，Brian}， title={{最大双保留字符串映射及其加权变量的快速匹配近似}}， booktitle={第29届组合模式匹配年会（CPM 2018）}， 页数={5:1--5:14}， series={Leibniz国际信息学论文集（LIPIcs）}， 国际标准图书编号={978-3-95977-074-3}， ISSN={1868-8969}， 年份={2018年}， 体积={105}， editor={纳瓦罗、冈萨罗和桑科夫、大卫和朱、滨海}， publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}， 地址={Dagstuhl，德国}， URL={ https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.CPM.2018.5 }, URN={URN:nbn:de:0030-drops-87066}， doi={10.4230/LIPIcs.CPM.2018.5}， annote={关键词：近似算法，最大双保留字符串映射，最小公共字符串划分，字符串比较，流算法，比较基因组学} }
最近约束循环词
摘要
引用为
@会议记录{blin_et_al:LIPIcs.CPM.2018.6， author={Blin、Guillaume和Blondin Mass、Alexandre和Gasparoux、Marie和Hamel、Sylvie和Vandomme {E} 莱塞 }, title＝{{最近受约束的循环词}}， booktitle={第29届组合模式匹配年会（CPM 2018）}， 页数={6:1--6:14}， series={Leibniz国际信息学论文集（LIPIcs）}， 国际标准图书编号={978-3-95977-074-3}， ISSN={1868-8969}， 年份={2018年}， 体积={105}， editor={纳瓦罗、冈萨罗和桑科夫、大卫和朱、滨海}， publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}， 地址={Dagstuhl，德国}， URL={ https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.CPM.2018.6 }, URN={URN:nbn:de:0030-drops-87035}， doi={10.4230/LIPIcs.CPM.2018.6}， annote={关键词：环形约束排列，曼哈顿距离，近距离放射治疗的应用} }
基于RLBWT的在线LZ77统计分析与匹配
摘要
引用为
@InProceedings{bannai_et_al:LIPIcs.CPM.2018.7， author={Bannai、Hideo和Gagie、Travis和I、Tomohiro}， title={{联机LZ77使用RLBWTs}}解析和匹配统计信息， booktitle={第29届组合模式匹配年会（CPM 2018）}， 页数={7:1--7:12}， series={Leibniz国际信息学论文集（LIPIcs）}， 国际标准图书编号={978-3-95977-074-3}， ISSN={1868-8969}， 年份={2018年}， 体积={105}， editor={纳瓦罗、冈萨罗和桑科夫、大卫和朱、滨海}， publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}， 地址={Dagstuhl，德国}， URL={ https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.CPM.2018.7 }, URN={URN:nbn:de:0030-drops-87025}， doi={10.4230/LIPIcs.CPM.2018.7}， annote={关键词：Lempel-Ziv 1977，匹配统计，Run-Length压缩Burrows-Wheeler变换} }
非重叠索引-忽略缓存
摘要
引用为
@会议记录{hooshmand_et_al:LIPIcs.CPM.2018.8， author={Hooshmand、Sahar和Abedin、Paniz和K\“ {u} 列克奇语 、M.Oguzhan和Thankachan、Sharma V.}， title={{非重叠索引-遗忘缓存}}， booktitle={第29届组合模式匹配年会（CPM 2018）}， 页数={8:1--8:9}， series={Leibniz国际信息学论文集（LIPIcs）}， 国际标准图书编号={978-3-95977-074-3}， ISSN={1868-8969}， 年份={2018年}， 体积={105}， editor={纳瓦罗、冈萨罗和桑科夫、大卫和朱、滨海}， publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}， 地址={Dagstuhl，德国}， URL={ https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.CPM.2018.8 }, URN={URN:nbn:de:0030-drops-87009}， doi={10.4230/LIPIcs.CPM.2018.8}， annote={关键词：后缀树，忽略缓存，数据结构，字符串算法} }
更快的在线弹性退化字符串匹配
摘要
引用为
@会议记录{aoyama_et_al:LIPIcs.CPM.2018.9， author={青山、高太郎和中岛、余藤和我、友弘和内纳加、顺介和班奈、秀都和武田、Masayuki}， title={{更快的在线弹性退化字符串匹配}}， booktitle={第29届组合模式匹配年会（CPM 2018）}， 页数={9:1--9:10}， series={Leibniz国际信息学论文集（LIPIcs）}， 国际标准图书编号={978-3-95977-074-3}， ISSN={1868-8969}， 年份={2018年}， 体积={105}， editor={纳瓦罗、冈萨罗和桑科夫、大卫和朱、滨海}， publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}， 地址={Dagstuhl，德国}， URL={ https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.CPM.2018.9 }, URN={URN:nbn:de:0030-drops-87016}， doi={10.4230/LIPIcs.CPM.2018.9}， annote={关键词：弹性退化模式匹配，布尔卷积} }
计算平面图质心和标准形的简单线性时间算法及其应用
摘要
引用为
@会议记录{akutsu_et_al:LIPIcs.CPM.2018.10， 作者={Akutsu、Tatsuya和de la Higuera、Colin和Tamura、Takeyuki}， title={{计算平面图质心和标准形的简单线性时间算法及其应用}}， booktitle={第29届组合模式匹配年会（CPM 2018）}， 页数={10:1--10:12}， series={Leibniz国际信息学论文集（LIPIcs）}， 国际标准图书编号={978-3-95977-074-3}， ISSN={1868-8969}， 年份={2018年}， 体积={105}， editor={纳瓦罗、冈萨罗和桑科夫、大卫和朱、滨海}， publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}， 地址={Dagstuhl，德国}， URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2018.10 }, URN={URN:nbn:de:0030-drops-86992}， doi={10.4230/LIPIcs.CPM.2018.10}， annote={关键词：平面图，图同构，最大公共子图} }
局部最大公因子作为高效动态字符串算法的工具
摘要
引用为
@会议记录{amir_et_al:LIPIcs.CPM.2018.11， author={Amir，Amihood和Boneh，Itai}， title＝{作为有效动态字符串算法的工具的局部最大公因子}}， booktitle={第29届组合模式匹配年会（CPM 2018）}， 页数={11:1--11:13}， series={Leibniz国际信息学论文集（LIPIcs）}， 国际标准图书编号={978-3-95977-074-3}， ISSN={1868-8969}， 年份={2018年}， 体积={105}， editor={纳瓦罗、冈萨罗和桑科夫、大卫和朱、滨海}， publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}， 地址={Dagstuhl，德国}， URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2018.11 }, URN={URN:nbn:de:0030-drops-86983}， doi={10.4230/LIPIcs.CPM.2018.11}， annote={关键词：动态算法，周期，最长公因数，优先级队列数据结构，后缀 树，平衡搜索树，范围最大查询} }
编辑后最长的子串回文
摘要
引用为
@会议记录{funakoshi_et_al:LIPIcs.CPM.2018.12， 作者={Funakoshi、Mitsuru和Nakashima、Yuto和Inenaga、Shunsuke和Bannai、Hideo和Takeda、Masayuki}， title={{编辑后最长的子串回文}}， booktitle={第29届组合模式匹配年会（CPM 2018）}， 页数={12:1--12:14}， series={Leibniz国际信息学论文集（LIPIcs）}， 国际标准图书编号={978-3-95977-074-3}， ISSN={1868-8969}， 年份={2018年}， 体积={105}， editor={纳瓦罗、冈萨罗和桑科夫、大卫和朱、滨海}， publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}， 地址={Dagstuhl，德国}， URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2018.12 }, URN={URN:nbn:de:0030-drops-86977}， doi={10.4230/LIPIcs.CPM.2018.12}， annote={关键词：最大回文，编辑操作，周期，后缀树} }
简约的四位俄罗斯人编辑距离计算和一对多带状校准加速
摘要
引用为
@会议记录{brubach_et_al:LIPIcs.CPM.2018.13， author={Brubach，Brian和Ghurye，Jay}， title={{编辑距离计算和一对多带状路线的简洁四人加速}}， booktitle={第29届组合模式匹配年会（CPM 2018）}， 页数={13:1--13:12}， series={Leibniz国际信息学论文集（LIPIcs）}， 国际标准图书编号={978-3-95977-074-3}， ISSN={1868-8969}， 年份={2018年}， 体积={105}， editor={纳瓦罗、冈萨罗和桑科夫、大卫和朱、滨海}， publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}， 地址={Dagstuhl，德国}， URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2018.13 }, URN={URN:nbn:de:0030-drops-86965}， doi={10.4230/LIPIcs.CPM.2018.13}， annote={关键词：编辑距离，带状比对，一对多比对，基因组学，四俄罗斯人的方法} }
置换可以按最佳短期掉期进行排序吗？
摘要
引用为
@会议记录{zhang_et_al:LIPIcs.CPM.2018.14， author={张、舒、朱、大明、江、海涛、马、晶晶、郭、炯、冯、浩迪}， title={{置换可以按最佳短互换排序吗？}}， booktitle={第29届组合模式匹配年会（CPM 2018）}， 页数={14:1--14:12}， series={Leibniz国际信息学论文集（LIPIcs）}， 国际标准图书编号={978-3-95977-074-3}， ISSN={1868-8969}， 年份={2018年}， 体积={105}， editor={纳瓦罗、冈萨罗和桑科夫、大卫和朱、滨海}， publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}， 地址={Dagstuhl，德国}， URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2018.14 }, URN={URN:nbn:de:0030-drops-86957}， doi={10.4230/LIPIcs.CPM.2018.14}， annote={关键词：算法，复杂性，短交换，置换，反转} }
计算最长公共平方子序列
摘要
引用为
@会议记录{inoue_et_al:LIPIcs.CPM.2018.15， author={Inoue、Takafumi和Inenaga、Shunsuke和Hyyr“{o}、Heikki和Bannai、Hideo和Takeda、Masayuki}， title={{计算最长公共平方子序列}}， booktitle={第29届组合模式匹配年会（CPM 2018）}， 页数={15:1--15:13}， series={Leibniz国际信息学论文集（LIPIcs）}， 国际标准图书编号={978-3-95977-074-3}， ISSN={1868-8969}， 年份={2018年}， 体积={105}， editor={纳瓦罗、冈萨罗和桑科夫、大卫和朱、滨海}， publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}， 地址={Dagstuhl，德国}， URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2018.15 }, URN={URN:nbn:de:0030-drops-86946}， doi={10.4230/LIPIcs.CPM.2018.15}， annote={关键词：正方形、子序列、匹配矩形、动态编程} }
放慢顶层树以实现更好的最坏情况压缩
摘要
引用为
@诉讼程序{dudek_et_al:LIPIcs.CPM.2018.16， 作者={Dudek，Bartlomiej和Gawrychowski，Pawel}， title={{放慢顶层树以获得更好的最坏情况压缩}}， booktitle={第29届组合模式匹配年会（CPM 2018）}， 页数={16:1--16:8}， series={Leibniz国际信息学论文集（LIPIcs）}， 国际标准图书编号={978-3-95977-074-3}， ISSN={1868-8969}， 年份={2018年}， 体积={105}， editor={纳瓦罗、冈萨罗和桑科夫、大卫和朱、滨海}， publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}， 地址={Dagstuhl，德国}， URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2018.16 }, URN={URN:nbn:de:0030-drops-86920}， doi={10.4230/LIPIcs.CPM.2018.16}， annote={关键词：顶级树，压缩，树语法} }
关于最大彩色树状图问题和颜色层次图结构
摘要
引用为
@在诉讼中{fertin_et_al:LIPIcs.CPM.2018.17， author={Fertin、Guillaume和Fradin、Julien和Komusewicz、Christian}， title＝{{关于最大彩色乔木问题和颜色层次图结构}}， booktitle={第29届组合模式匹配年会（CPM 2018）}， 页数={17:1--17:15}， series={Leibniz国际信息学论文集（LIPIcs）}， 国际标准图书编号={978-3-95977-074-3}， ISSN={1868-8969}， 年份={2018年}， 体积={105}， editor={纳瓦罗、冈萨罗和桑科夫、大卫和朱、滨海}， publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}， 地址={Dagstuhl，德国}， URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2018.17 }, URN={URN:nbn:de:0030-drops-86939}， doi={10.4230/LIPIcs.CPM.2018.17}， annote={关键词：子图问题，计算复杂性，算法，固定参数可处理性，核化} }
树表示中的二重性
摘要
引用为
@会议记录{chikhi_et_al:LIPIcs.CPM.2018.18， author={Chikhi、Rayan和Sch\“ {o} nhuth公司 ，亚历山大}， title={{树表示中的二重性}}， booktitle={第29届组合模式匹配年会（CPM 2018）}， 页数={18:1--18:12}， series={Leibniz国际信息学论文集（LIPIcs）}， 国际标准图书编号={978-3-95977-074-3}， ISSN={1868-8969}， 年份={2018年}， 体积={105}， editor={纳瓦罗、冈萨罗和桑科夫、大卫和朱、滨海}， publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}， 地址={Dagstuhl，德国}， URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2018.18 }, URN={URN:nbn:de:0030-drops-86901}， doi={10.4230/LIPIcs.CPM.2018.18}， annote={关键词：数据结构，简洁树表示，平衡圆括号表示，同构} }
编辑后最长的Lyndon子串
摘要
引用为
@会议记录{urabe_et_al:LIPIcs.CPM.2018.19， author={Urabe、Yuki和Nakashima、Yuto和Inenaga、Shunsuke和Bannai、Hideo和Takeda、Masayuki}， title={{编辑后最长的Lyndon子串}}， booktitle={第29届组合模式匹配年会（CPM 2018）}， 页数={19:1--19:10}， series={Leibniz国际信息学论文集（LIPIcs）}， 国际标准图书编号={978-3-95977-074-3}， ISSN={1868-8969}， 年份={2018年}， 体积={105}， editor={纳瓦罗、冈萨罗和桑科夫、大卫和朱、滨海}， publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}， 地址={Dagstuhl，德国}， URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2018.19 }, URN={URN:nbn:de:0030-drops-86913}， doi={10.4230/LIPIcs.CPM.2018.19}， annote={关键词：林登词，林登因子分解，林登树，编辑操作} }
重温最重的祖先问题
摘要
引用为
@诉讼中{abedin_et_al:LIPIcs.CPM.2018.20， author={Abedin、Paniz和Hooshmand、Sahar和Ganguly、Arnab和Thankachan、Sharma V.}， title={{重温最重祖先问题}}， booktitle={第29届组合模式匹配年会（CPM 2018）}， 页数={20:1--20:13}， series={Leibniz国际信息学论文集（LIPIcs）}， 国际标准图书编号={978-3-95977-074-3}， ISSN={1868-8969}， 年份={2018年}， 体积={105}， editor={纳瓦罗、冈萨罗和桑科夫、大卫和朱、滨海}， publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}， 地址={Dagstuhl，德国}， URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2018.20 }, URN={URN:nbn:de:0030-drops-86898}， doi={10.4230/LIPIcs.CPM.2018.20}， annote={关键词：数据结构，字符串算法，正交范围查询} }
具有多重性的超弦
摘要
引用为
@会议记录{cazaux_et_al:LIPIcs.CPM.2018.21， author={Cazaux、Bastien和Rivals、Eric}， title={{多重超弦}}， booktitle={第29届组合模式匹配年会（CPM 2018）}， 页数={21:1--21:16}， series={Leibniz国际信息学论文集（LIPIcs）}， 国际标准图书编号={978-3-95977-074-3}， ISSN={1868-8969}， 年份={2018年}， 体积={105}， editor={纳瓦罗、冈萨罗和桑科夫、大卫和朱、滨海}， publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}， 地址={Dagstuhl，德国}， URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2018.21 }, URN={URN:nbn:de:0030-drops-86881}， doi={10.4230/LIPIcs.CPM.2018.21}， annote={关键词：贪婪算法，近似，重叠，循环覆盖，APX，子集系统} }
子路径内核的线性时间算法
摘要
引用为
@会议记录{shin_et_al:LIPIcs.CPM.2018.22， author={Shin、Kilho和Ishikawa、Taichi}， title={{子路径内核的线性时间算法}}， booktitle={第29届组合模式匹配年会（CPM 2018）}， 页数={22:1--22:13}， series={Leibniz国际信息学论文集（LIPIcs）}， 国际标准图书编号={978-3-95977-074-3}， ISSN={1868-8969}， 年份={2018年}， 体积={105}， editor={纳瓦罗、冈萨罗和桑科夫、大卫和朱、滨海}， publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}， 地址={Dagstuhl，德国}， URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2018.22 }, URN={URN:nbn:de:0030-drops-86877}， doi={10.4230/LIPIcs.CPM.2018.22}， annote={关键词：树，内核，后缀树} }
具有k个失配的长LCF的线性时间算法
摘要
引用为
@会议记录{charalampopoulos_et_al:LIPIcs.CPM.2018.23， author={Charalampopoulos、Panagiotis和Crochemore、Maxime和Iliopoulos、Costas S.和Kociumaka、Tomasz和Pissis、Solon P.和Radoszewski、Jakub和Rytter、Wojciech和Walen、Tomasz}， title={{具有k个不匹配项的长LCF的线性时间算法}}， booktitle={第29届组合模式匹配年会（CPM 2018）}， 页数={23:1--23:16}， series={Leibniz国际信息学论文集（LIPIcs）}， 国际标准图书编号={978-3-95977-074-3}， ISSN={1868-8969}， 年份={2018年}， 体积={105}， editor={纳瓦罗、冈萨罗和桑科夫、大卫和朱、滨海}， publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}， 地址={Dagstuhl，德国}， URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.CPM.2018.23}， URN={URN:nbn:de:0030-drops-86869}， doi={10.4230/LIPIcs.CPM.2018.23}， annote={关键词：最长公因子，最长公子串，汉明距离，重量级分解，差分覆盖} }
语法压缩文本的Lyndon因子分解
摘要
引用为
@会议记录{furuya_et_al:LIPIcs.CPM.2018.24， 作者={Furuya、Isamu和Nakashima、Yuto和I、Tomohiro和Inenaga、Shunsuke和Bannai、Hideo和Takeda、Masayuki}， title={{语法压缩文本的Lyndon因式分解重温}}， booktitle={第29届组合模式匹配年会（CPM 2018）}， 页数={24:1--24:10}， series={Leibniz国际信息学论文集（LIPIcs）}， 国际标准图书编号={978-3-95977-074-3}， ISSN={1868-8969}， 年份={2018年}， 体积={105}， editor={纳瓦罗、冈萨罗和桑科夫、大卫和朱、滨海}， publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}， 地址={Dagstuhl，德国}， URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2018.24 }, URN={URN:nbn:de:0030-drops-86855}， doi={10.4230/LIPIcs.CPM.2018.24}， annote={关键词：Lyndon词，Lyndon因子分解，直线程序} }