@诉讼程序{karkkainen_et_al:LIPIcs.CPM.2017, title={{LIPIcs,第78卷,CPM'17,完整卷}}, booktitle={第28届组合模式匹配年会(CPM 2017)}, series={Leibniz国际信息学论文集(LIPIcs)}, 国际标准图书编号={978-3-95977-039-2}, ISSN={1868-8969}, 年份={2017年}, 体积={78}, 编辑器={K\“ {a} rkk公司 \" {a} 伊宁 Juha和Radoszewski,Jakub和Rytter,Wojciech}, publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}, 地址={Dagstuhl,德国}, URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2017 }, URN={URN:nbn:de:0030-drops-75091}, doi={10.4230/LIPIcs.CPM.2017}, annote={关键词:数据结构,数据存储表示,编码和信息理论,计算理论,离散数学,信息系统,} }
@会议记录{karkkainen_et_al:LIPIcs.CPM.2017.0, author={K\“ {a} rkk公司 \" {a} 内恩 ,Juha和Radoszewski,Jakub和Rytter,Wojciech}, title={{前言、目录、前言、会议组织、外部审核人}}, booktitle={第28届组合模式匹配年会(CPM 2017)}, 页面={0:i--0:xvi}, series={Leibniz国际信息学论文集(LIPIcs)}, 国际标准图书编号={978-3-95977-039-2}, ISSN={1868-8969}, 年份={2017年}, 体积={78}, 编辑器={K\“ {a} rkk公司 \" {a} 内恩 Juha和Radoszewski,Jakub和Rytter,Wojciech}, publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}, 地址={Dagstuhl,德国}, URL={ https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.CPM.2017.0 }, URN={URN:nbn:de:0030-drops-73178}, doi={10.4230/LIPIcs.CPM.2017.0}, 注释={关键词:前言、目录、前言、会议组织、外部审阅者} }
@会议记录{manzini:LIPIcs.CPM.2017.1, 作者={Manzini,Giovanni}, title={{Wheeler Graphs:Burrows和Wheeler主题的变体}, booktitle={第28届组合模式匹配年会(CPM 2017)}, 页面={1:1--1:1}, series={Leibniz国际信息学论文集(LIPIcs)}, 国际标准图书编号={978-3-95977-039-2}, ISSN={1868-8969}, 年份={2017年}, 体积={78}, 编辑器={K\“ {a} rkk公司 \" {a} 内恩 Juha和Radoszewski,Jakub和Rytter,Wojciech}, publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}, 地址={Dagstuhl,德国}, URL={ https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.CPM.2017.1 }, URN={URN:nbn:de:0030-drops-73343}, doi={10.4230/LIPIcs.CPM.2017.1}, annote={关键词:压缩数据结构,模式匹配} }
@会议记录{jez:LIPIcs.CPM.2017.2, author={Jez,Artur}, title={{SLPs}}的重新压缩, booktitle={第28届组合模式匹配年会(CPM 2017)}, 页数={2:1--2:1}, series={Leibniz国际信息学论文集(LIPIcs)}, 国际标准图书编号={978-3-95977-039-2}, ISSN={1868-8969}, 年份={2017年}, 体积={78}, 编辑器={K\“ {a} rkk公司 \" {a} 内恩 Juha和Radoszewski,Jakub和Rytter,Wojciech}, publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}, 地址={Dagstuhl,德国}, URL={ https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.CPM.2017.2 }, URN={URN:nbn:de:00030-drops-73475}, doi={10.4230/LIPIcs.CPM.2017.2}, annote={关键词:直线程序,最小语法问题,压缩,处理压缩数据,重新压缩} }
@会议记录{mucha:LIPIcs.CPM.2017.3, author={穆查,马辛}, title={{最短超串}}, booktitle={第28届组合模式匹配年会(CPM 2017)}, 页数={3:1--3:1}, series={Leibniz国际信息学论文集(LIPIcs)}, 国际标准图书编号={978-3-95977-039-2}, ISSN={1868-8969}, 年份={2017年}, 体积={78}, editor={K}“ {a} rkk公司 \" {a} 内恩 Juha和Radoszewski,Jakub和Rytter,Wojciech}, publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}, 地址={Dagstuhl,德国}, URL={ https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.CPM.2017.3 }, URN={URN:nbn:de:0030-drops-73483}, doi={10.4230/LIPIcs.CPM.2017.3}, annote={关键词:最短超弦,近似算法} }
@会议记录{navarro:LIPIcs.CPM.2017.4, author={纳瓦罗,冈萨罗}, title={{保证性能的重复收集文件列表}}, booktitle={第28届组合模式匹配年会(CPM 2017)}, 页数={4:1--4:13}, series={Leibniz国际信息学论文集(LIPIcs)}, ISBN={978-3-95977-039-2}, ISSN={1868-8969}, 年份={2017年}, 体积={78}, 编辑器={K\“ {a} rkk公司 \" {a} 内恩 Juha和Radoszewski,Jakub和Rytter,Wojciech}, publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}, 地址={Dagstuhl,德国}, URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2017.4 }, URN={URN:nbn:de:0030-drops-73268}, doi={10.4230/LIPIcs.CPM.2017.4}, annote={关键词:重复字符串集合、文档列表、语法压缩、最小范围查询、简洁的数据结构} }
@会议记录{gagie_et_al:LIPIcs.CPM.2017.5, author={Gagie、Travis和He、Meng和Navarro、Gonzalo}, title={{函数上的路径查询}}, booktitle={第28届组合模式匹配年会(CPM 2017)}, 页数={5:1--5:15}, series={Leibniz国际信息学论文集(LIPIcs)}, 国际标准图书编号={978-3-95977-039-2}, ISSN={1868-8969}, 年份={2017}, 体积={78}, 编辑器={K\“ {a} rkk公司 \" {a} 内恩 Juha和Radoszewski,Jakub和Rytter,Wojciech}, publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}, 地址={Dagstuhl,德国}, URL={ https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.CPM.2017.5 }, URN={URN:nbn:de:0030-drops-73274}, doi={10.4230/LPIcs.CPM.2017.5}, annote={关键词:简洁的数据结构、整数函数、范围查询、树和排列} }
@会议记录{bill_et_al:LIPIcs.CPM.2017.6, author={Bille、Philip和G{\o}rtz、Inge Li和Skjoldjensen、Frederik Rye}, title={{压缩字符串的确定索引}}, booktitle={第28届组合模式匹配年会(CPM 2017)}, 页数={6:1--6:11}, series={Leibniz国际信息学论文集(LIPIcs)}, 国际标准图书编号={978-3-95977-039-2}, ISSN={1868-8969}, 年份={2017年}, 体积={78}, 编辑器={K\“ {a} rkk公司 \" {a} 内恩 Juha和Radoszewski,Jakub和Rytter,Wojciech}, publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}, 地址={Dagstuhl,德国}, URL={ https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.CPM.2017.6 }, URN={URN:nbn:de:0030-drops-73351}, doi={10.4230/LIPIcs.CPM.2017.6}, annote={关键词:后缀树,后缀数组,确定性算法,单词打包} }
@会议记录{belazzougui_et_al:LIPIcs.CPM.2017.7, 作者={Belazzougui,Djamal和Cunial,Fabio}, title={{用CDAWG}}表示后缀树, booktitle={第28届组合模式匹配年会(CPM 2017)}, 页数={7:1--7:13}, series={Leibniz国际信息学论文集(LIPIcs)}, 国际标准图书编号={978-3-95977-039-2}, ISSN={1868-8969}, 年份={2017年}, 体积={78}, 编辑器={K\“ {a} rkk公司 \" {a} 内恩 Juha和Radoszewski,Jakub和Rytter,Wojciech}, publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}, 地址={Dagstuhl,德国}, URL={ https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.CPM.2017.7 }, URN={URN:nbn:de:0030-drops-73402}, doi={10.4230/LIPIcs.CPM.2017.7}, annote={关键词:CDAWG,后缀树,重路径分解,最大重复,无上下文语法} }
@会议记录{diptarama_et_al:LIPIcs.CPM.2017.8, 作者={迪普塔拉马、迪普塔拉马和桂树、高石和大通、余辉和奈泽一郎、川崎和信原、Ayumi}, title={{参数化字符串的位置堆}}, booktitle={第28届组合模式匹配年会(CPM 2017)}, 页数={8:1--8:13}, series={Leibniz国际信息学论文集(LIPIcs)}, 国际标准图书编号={978-3-95977-039-2}, ISSN={1868-8969}, 年份={2017年}, 体积={78}, 编辑器={K\“ {a} rkk公司 \" {a} 内恩 Juha和Radoszewski,Jakub和Rytter,Wojciech}, publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}, 地址={Dagstuhl,德国}, URL={ https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.CPM.2017.8 }, URN={URN:nbn:de:0030-drops-73396}, doi={10.4230/LIPIcs.CPM.2017.8}, annote={关键词:字符串匹配,索引结构,参数化模式匹配,位置堆} }
@会议记录{grossi_et_al:LIPIcs.CPM.2017.9, 作者={格罗西、罗伯托和伊利奥普洛斯、科斯塔斯·S·和刘、张和皮桑蒂、纳迪亚和皮西斯、梭伦·P·和雷塔、艾哈迈德和罗森、乔瓦纳和瓦亚尼、法蒂玛和维萨里、卢卡}, title={{相似文本上的在线模式匹配}}, booktitle={第28届组合模式匹配年会(CPM 2017)}, 页数={9:1--9:14}, series={Leibniz国际信息学论文集(LIPIcs)}, 国际标准图书编号={978-3-95977-039-2}, ISSN={1868-8969}, 年份={2017年}, 体积={78}, 编辑器={K\“ {a} rkk公司 \" {a} 内恩 Juha和Radoszewski,Jakub和Rytter,Wojciech}, publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}, 地址={Dagstuhl,德国}, URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2017.9 }, URN={URN:nbn:de:0030-drops-73379}, doi={10.4230/LIPIcs.CPM.2017.9}, annote={关键词:字符串算法,模式匹配,退化字符串,弹性退化字符串,在线算法} }
@会议记录{dudek_et_al:LIPIcs.CPM.2017.10, author={杜德克、巴特洛米耶和加鲁里科斯基、帕维尔和奥斯特洛斯基-纳莱瓦贾、彼得罗}, title={{最大二值保留字符串映射问题的近似算法族}}, booktitle={第28届组合模式匹配年会(CPM 2017)}, 页数={10:1--10:14}, series={Leibniz国际信息学论文集(LIPIcs)}, 国际标准图书编号={978-3-95977-039-2}, ISSN={1868-8969}, 年份={2017年}, 体积={78}, 编辑器={K\“ {a} rkk公司 \" {a} 伊宁 Juha和Radoszewski,Jakub和Rytter,Wojciech}, publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}, 地址={Dagstuhl,德国}, URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2017.10 }, URN={URN:nbn:de:0030-drops-73458}, doi={10.4230/LIPIcs.CPM.2017.10}, annote={关键词:近似方案,最小公共字符串分区,局部搜索} }
@会议记录{komusiewicz_et_al:LIPIcs.CPM.2017.11, author={Komusiewicz、Christian和de Oliveira Oliveirea、Mateus和Zehavi、Meirav}, title={{重新审视最大双保留字符串映射的参数化复杂性}}, booktitle={第28届组合模式匹配年会(CPM 2017)}, 页数={11:1--11:17}, series={Leibniz国际信息学论文集(LIPIcs)}, ISBN={978-3-95977-039-2}, ISSN={1868-8969}, 年份={2017年}, 体积={78}, 编辑器={K\“ {a} rkk公司 \" {a} 内恩 Juha和Radoszewski,Jakub和Rytter,Wojciech}, publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}, 地址={Dagstuhl,德国}, URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2017.11 }, URN={URN:nbn:de:00030-drops-73436}, doi={10.4230/LIPIcs.CPM.2017.11}, annote={关键词:比较基因组学,参数化复杂性,核化} }
@会议记录{bringmann_et_al:LIPIcs.CPM.2017.12, author={Bringmann,Karl和Wellnitz,Philip}, title={{解析树邻接语法的基于Clique的下限}}, booktitle={第28届组合模式匹配年会(CPM 2017)}, 页数={12:1--12:14}, series={Leibniz国际信息学论文集(LIPIcs)}, ISBN={978-3-95977-039-2}, ISSN={1868-8969}, 年份={2017年}, 体积={78}, 编辑器={K\“ {a} rkk公司 \" {a} 内恩 Juha和Radoszewski,Jakub和Rytter,Wojciech}, publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}, 地址={Dagstuhl,德国}, URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2017.12 }, URN={URN:nbn:de:00030-drops-73329}, doi={10.4230/LIPIcs.CPM.2017.12}, annote={关键词:条件下限,k-Clique,解析,树连接语法} }
@会议记录{starikovskaya:LIPIcs.CPM.2017.13, 作者={Starikovskaya,Tatiana}, title={{近似模式匹配的通信和流复杂性}}, booktitle={第28届组合模式匹配年会(CPM 2017)}, 页数={13:1--13:11}, series={Leibniz国际信息学论文集(LIPIcs)}, 国际标准图书编号={978-3-95977-039-2}, ISSN={1868-8969}, 年份={2017年}, 体积={78}, 编辑器={K\“ {a} rkk公司 \" {a} 内恩 Juha和Radoszewski,Jakub和Rytter,Wojciech}, publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}, 地址={Dagstuhl,德国}, URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2017.13 }, URN={URN:nbn:de:0030-drops-73206}, doi={10.4230/LIPIcs.CPM.2017.13}, annote={关键词:近似模式匹配、编辑距离、随机算法、流算法、通信复杂性} }
@会议记录{castelli_et_al:LIPIcs.CPM.2017.14, author={卡斯泰利、毛罗和唐迪、里卡多和毛里、吉安卡洛和佐皮斯、伊塔洛}, title={{最长填充常见子序列问题}}, booktitle={第28届组合模式匹配年会(CPM 2017)}, 页数={14:1--14:13}, series={Leibniz国际信息学论文集(LIPIcs)}, 国际标准图书编号={978-3-95977-039-2}, ISSN={1868-8969}, 年份={2017年}, 体积={78}, 编辑器={K\“ {a} rkk公司 \" {a} 内恩 Juha和Radoszewski,Jakub和Rytter,Wojciech}, publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}, 地址={Dagstuhl,德国}, URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2017.14 }, URN={URN:nbn:de:0030-drops-73293}, doi={10.4230/LIPIcs.CPM.2017.14}, annote={关键词:最长公共子序列,近似算法,计算复杂性,固定参数算法} }
@会议记录{bill_et_al:LIPIcs.CPM.2017.15, author={Bille、Philip和Cording、Patrick Hagge和Fischer、Johannes和G{\o}rtz、Inge Li}, title={{滑动窗口中的Lempel-Ziv压缩}}, booktitle={第28届组合模式匹配年会(CPM 2017)}, 页数={15:1--15:11}, series={Leibniz国际信息学论文集(LIPIcs)}, 国际标准图书编号={978-3-95977-039-2}, ISSN={1868-8969}, 年份={2017年}, 体积={78}, editor={K}“ {a} rkk公司 \" {a} 内恩 Juha和Radoszewski,Jakub和Rytter,Wojciech}, publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}, 地址={Dagstuhl,德国}, URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2017.15 }, URN={URN:nbn:de:0030-drops-73316}, doi={10.4230/LPIcs.CPM.2017.15}, annote={关键词:Lempel-Ziv解析,滑动窗口,最右边的匹配} }
@会议记录{bill_et_al:LIPIcs.CPM.2017.16, author={Bille、Philip和Ettienne、Mikko Berggren和G{o}rtz、Inge Li和Vildh{o}j、Hjalte Wedel}、, title={Lempel-Ziv压缩索引的时空权衡}}, booktitle={第28届组合模式匹配年会(CPM 2017)}, 页数={16:1--16:17}, series={Leibniz国际信息学论文集(LIPIcs)}, 国际标准图书编号={978-3-95977-039-2}, ISSN={1868-8969}, 年份={2017年}, 体积={78}, 编辑器={K\“ {a} rkk公司 \" {a} 伊宁 Juha和Radoszewski,Jakub和Rytter,Wojciech}, publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}, 地址={Dagstuhl,德国}, URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2017.16 }, URN={URN:nbn:de:0030-drops-73254}, doi={10.4230/LIPIcs.CPM.2017.16}, annote={关键词:压缩索引,模式匹配,LZ77,前缀搜索} }
@会议记录{policiti_et_al:LIPIcs.CPM.2017.17, author={Policriti、Alberto和Prezza、Nicola}, title={{From LZ77 to the Run-Length Encoded Burrows-Wheeler Transform,and Back}}, booktitle={第28届组合模式匹配年度研讨会(CPM 2017)}, 页数={17:1--17:10}, series={Leibniz国际信息学论文集(LIPIcs)}, 国际标准图书编号={978-3-95977-039-2}, ISSN={1868-8969}, 年份={2017年}, 体积={78}, 编辑器={K\“ {a} rkk公司 \" {a} 内恩 ,Juha和Radoszewski,Jakub和Rytter,Wojciech}, publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}, 地址={Dagstuhl,德国}, URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2017.17 }, URN={URN:nbn:de:0030-drops-73215}, doi={10.4230/LIPIcs.CPM.2017.17}, annote={关键词:Lempel-Ziv,Burrows-Wheeler变换,压缩计算,重复文本集合} }
@会议记录{i:LIPIcs.CPM.2017.18, author={I,Tomohiro}, title={{带重新压缩的最长公共扩展}}, booktitle={第28届组合模式匹配年会(CPM 2017)}, 页数={18:1--18:15}, series={Leibniz国际信息学论文集(LIPIcs)}, 国际标准图书编号={978-3-95977-039-2}, ISSN={1868-8969}, 年份={2017年}, 体积={78}, 编辑器={K\“ {a} rkk公司 \" {a} 内恩 Juha和Radoszewski,Jakub和Rytter,Wojciech}, publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}, 地址={Dagstuhl,德国}, URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2017.18 }, URN={URN:nbn:de:0030-drops-73234}, doi={10.4230/LIPIcs.CPM.2017.18}, annote={关键词:最长公共扩展(LCE)查询、压缩数据结构、语法压缩字符串、直线程序(SLP)} }
@会议记录{cunha_et_al:LIPIcs.CPM.2017.19, author={Cunha,Lu和Dantas,Simone和Gagie,Travis和Wittler,Roland和Kowada,Luis和Stoye,Jens, title={{二进制运行长度编码字符串的快速简单交错索引}}, booktitle={第28届组合模式匹配年会(CPM 2017)}, 页数={19:1--19:9}, series={Leibniz国际信息学论文集(LIPIcs)}, 国际标准图书编号={978-3-95977-039-2}, ISSN={1868-8969}, 年份={2017年}, 体积={78}, 编辑器={K\“ {a} rkk公司 \" {a} 内恩 Juha和Radoszewski,Jakub和Rytter,Wojciech}, publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}, 地址={Dagstuhl,德国}, URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2017.19 }, URN={URN:nbn:de:0030-drops-73418}, doi={10.4230/LIPIcs.CPM.2017.19}, annote={关键词:字符串算法,索引,混杂模式匹配,运行长度编码} }
@会议记录{kuboi_et_al:LIPIcs.CPM.2017.20, author={Kuboi、Keita和Fujishige、Yuta和Inenaga、Shunsuke和Bannai、Hideo和Takeda、Masayuki}, title={{通过RLE}}实现更快的STR-IC-LCS计算, booktitle={第28届组合模式匹配年会(CPM 2017)}, 页数={20:1--20:12}, series={Leibniz国际信息学论文集(LIPIcs)}, 国际标准图书编号={978-3-95977-039-2}, ISSN={1868-8969}, 年份={2017年}, 体积={78}, 编辑器={K\“ {a} rkk公司 \" {a} 内恩 Juha和Radoszewski,Jakub和Rytter,Wojciech}, publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}, 地址={Dagstuhl,德国}, URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2017.20 }, URN={URN:nbn:de:0030-drops-73335}, doi={10.4230/LIPIcs.CPM.2017.20}, annote={关键词:最长公共子序列,STR-IC-LCS,运行长度编码} }
@在诉讼中{duchen_et_al:LIPIcs.CPM.2017.21, author={Duchon、Philippe和Nicaud、Cyril和Pivoteau、Carine}, title={{Gapped Pattern Statistics}}, booktitle={第28届组合模式匹配年会(CPM 2017)}, 页数={21:1--21:12}, series={Leibniz国际信息学论文集(LIPIcs)}, 国际标准图书编号={978-3-95977-039-2}, ISSN={1868-8969}, 年份={2017}, 体积={78}, 编辑器={K\“ {a} rkk公司 \" {a} 内恩 Juha和Radoszewski,Jakub和Rytter,Wojciech}, publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}, 地址={Dagstuhl,德国}, URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2017.21 }, URN={URN:nbn:de:00030-drops-73309}, doi={10.4230/LIPIcs.CPM.2017.21}, annote={关键词:单词组合,字母重复,随机单词,无记忆来源,分析组合} }
@会议记录{bannai_et_al:LIPIcs.CPM.2017.22, author={Bannai、Hideo和Inenaga、Shunsuke和K\“ {o} 应用程序 ,多米尼克}, title={{计算整数字母在线性时间内的所有不同平方}}, booktitle={第28届组合模式匹配年会(CPM 2017)}, 页数={22:1--22:18}, series={Leibniz国际信息学论文集(LIPIcs)}, 国际标准图书编号={978-3-95977-039-2}, ISSN={1868-8969}, 年份={2017年}, 体积={78}, editor={K}“ {a} rkk公司 \" {a} 内恩 Juha和Radoszewski,Jakub和Rytter,Wojciech}, publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}, 地址={Dagstuhl,德国}, URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2017.22 }, URN={URN:nbn:de:0030-drops-73224}, doi={10.4230/LIPIcs.CPM.2017.22}, annote={关键词:串联重复,不同方块,计数算法} }
@会议记录{borozdin_et_al:LIPIcs.CPM.2017.23, 作者={博罗兹丁、基里尔和科索洛波夫、德米特里和鲁宾奇克、米哈伊尔和舒尔、阿塞尼M.}, title={{线性时间中的回文长度}}, booktitle={第28届组合模式匹配年会(CPM 2017)}, 页数={23:1--23:12}, series={Leibniz国际信息学论文集(LIPIcs)}, ISBN={978-3-95977-039-2}, ISSN={1868-8969}, 年份={2017年}, 体积={78}, 编辑器={K\“ {a} rkk公司 \" {a} 内恩 Juha和Radoszewski,Jakub和Rytter,Wojciech}, publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}, 地址={Dagstuhl,德国}, URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2017.23 }, URN={URN:nbn:de:00030-drops-73389}, doi={10.4230/LIPIcs.CPM.2017.23}, annote={关键词:回文,回文长度,回文因子分解,在线} }
@会议记录{mieno_et_al:LIPIcs.CPM.2017.24, author={三野、Takuya和Inenaga、Shunsuke和Bannai、Hideo和Takeda、Masayuki}, title={{最短唯一子串最大数目的紧界}}, booktitle={第28届组合模式匹配年会(CPM 2017)}, 页数={24:1--24:11}, series={Leibniz国际信息学论文集(LIPIcs)}, 国际标准图书编号={978-3-95977-039-2}, ISSN={1868-8969}, 年份={2017}, 体积={78}, 编辑器={K\“ {a} rkk公司 \" {a} 内恩 Juha和Radoszewski,Jakub和Rytter,Wojciech}, publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}, 地址={Dagstuhl,德国}, URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2017.24 }, URN={URN:nbn:de:0030-drops-73460}, doi={10.4230/LIPIcs.CPM.2017.24}, annote={Keywords:最短唯一子串,最大唯一子串} }
@会议记录{amir_et_al:LIPIcs.CPM.2017.25, 作者={Amir、Amihood和Levy、Avivit和Lewenstein、Moshe和Lubin、Ronit和Porat、Benny}, title={{我们能找回封面吗?}}, booktitle={第28届组合模式匹配年会(CPM 2017)}, 页数={25:1--25:15}, series={Leibniz国际信息学论文集(LIPIcs)}, 国际标准图书编号={978-3-95977-039-2}, ISSN={1868-8969}, 年份={2017年}, 体积={78}, 编辑器={K\“ {a} rkk公司 \" {a} 内恩 Juha和Radoszewski,Jakub和Rytter,Wojciech}, publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}, 地址={Dagstuhl,德国}, URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2017.25 }, URN={URN:nbn:de:0030-drops-73190}, doi={10.4230/LIPIcs.CPM.2017.25}, annote={关键词:周期性,准周期性,覆盖,近似覆盖,数据恢复} }
@会议记录{amir_et_al:LIPIcs.CPM.2017.26, author={Amir、Amihood和Levy、Avivit和Lubin、Ronit和Porat、Ely}, title={{字符串的近似覆盖}}, booktitle={第28届组合模式匹配年会(CPM 2017)}, 页数={26:1--26:14}, series={Leibniz国际信息学论文集(LIPIcs)}, 国际标准图书编号={978-3-95977-039-2}, ISSN={1868-8969}, 年份={2017年}, 体积={78}, 编辑器={K\“ {a} rkk公司 \" {a} 内恩 Juha和Radoszewski,Jakub和Rytter,Wojciech}, publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}, 地址={Dagstuhl,德国}, URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2017.26 }, URN={URN:nbn:de:0030-drops-73189}, doi={10.4230/LPIcs.CPM.2017.26}, annote={关键词:周期性,拟周期性,覆盖,近似覆盖} }
@会议记录{bulteau_et_al:LIPIcs.CPM.2017.27, author={Bulteau、Laurent和Fertin、Guillaume和Komusewicz、Christian}, title={{超越相邻最大化:新字符串距离的脚手架填充}}, booktitle={第28届组合模式匹配年会(CPM 2017)}, 页码={27:1-27:17}, series={Leibniz国际信息学论文集(LIPIcs)}, 国际标准图书编号={978-3-95977-039-2}, ISSN={1868-8969}, 年份={2017年}, 体积={78}, 编辑器={K\“ {a} rkk公司 \" {a} 内恩 Juha和Radoszewski,Jakub和Rytter,Wojciech}, publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}, 地址={Dagstuhl,德国}, URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2017.27 }, URN={URN:nbn:de:0030-drops-73364}, doi={10.4230/LIPIcs.CPM.2017.27}, annote={关键词:计算生物学,字符串,FPT算法,内核化} }
@会议记录{lafond_et_al:LIPIcs.CPM.2017.28, author={拉丰德、曼努埃尔和斯科纳瓦卡、塞琳}, title={{关于加权四方共识问题}}, booktitle={第28届组合模式匹配年会(CPM 2017)}, 页数={28:1--28:18}, series={Leibniz国际信息学论文集(LIPIcs)}, ISBN={978-3-95977-039-2}, ISSN={1868-8969}, 年份={2017年}, 体积={78}, 编辑器={K\“ {a} rkk公司 \" {a} 内恩 Juha和Radoszewski,Jakub和Rytter,Wojciech}, publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}, 地址={Dagstuhl,德国}, URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2017.28 }, URN={URN:nbn:de:0030-drops-73284}, doi={10.4230/LIPIcs.CPM.2017.28}, 注释={关键词:系统发育树,一致树,四分位,复杂性,固定参数可处理性} }
@会议记录{cairo_et_al:LIPIcs.CPM.2017.29, author={开罗、马西莫和梅德韦杰夫、保罗和奥布斯库拉·阿科斯塔、尼迪亚和里兹、罗密欧和托梅斯库、亚历山德鲁一世}, title={{安全完整外形组件的最佳省略列表}}, booktitle={第28届组合模式匹配年会(CPM 2017)}, pages={29:1-29:12}, series={Leibniz国际信息学论文集(LIPIcs)}, 国际标准图书编号={978-3-95977-039-2}, ISSN={1868-8969}, 年份={2017年}, 体积={78}, 编辑器={K\“ {a} rkk公司 \" {a} 内恩 Juha和Radoszewski,Jakub和Rytter,Wojciech}, publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}, 地址={Dagstuhl,德国}, URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2017.29 }, URN={URN:nbn:de:0030-drops-73423}, doi={10.4230/LIPIcs.CPM.2017.29}, annote={关键词:基因组组装,图算法,边覆盖行走,强桥} }
@会议记录{pibiri_et_al:LIPIcs.CPM.2017.30, author={Pibiri,Giulio Ermanno和Venturini,Rossano}, title={{动态Elias-Fano表示}}, booktitle={第28届组合模式匹配年会(CPM 2017)}, 页数={30:1--30:14}, series={Leibniz国际信息学论文集(LIPIcs)}, 国际标准图书编号={978-3-95977-039-2}, ISSN={1868-8969}, 年份={2017年}, 体积={78}, 编辑器={K\“ {a} rkk公司 \" {a} 伊宁 Juha和Radoszewski,Jakub和Rytter,Wojciech}, publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}, 地址={Dagstuhl,德国}, URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2017.30 }, URN={URN:nbn:de:0030-drops-73244}, doi={10.4230/LIPIcs.CPM.2017.30}, annote={关键词:简洁的数据结构,整数集,前辈问题,Elias-Fano} }
@会议记录{barbay_et_al:LIPIcs.CPM.2017.31, 作者={Barbay,J\' {e} 对 \' {e} 我的 奥乔亚、卡洛斯、萨蒂、斯里尼瓦萨·拉奥, title={{多集上的协同解决方案}}, booktitle={第28届组合模式匹配年会(CPM 2017)}, 页数={31:1--31:14}, series={Leibniz国际信息学论文集(LIPIcs)}, ISBN={978-3-95977-039-2}, ISSN={1868-8969}, 年份={2017年}, 体积={78}, 编辑器={K\“ {a} rkk公司 \" {a} 内恩 Juha和Radoszewski,Jakub和Rytter,Wojciech}, publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}, 地址={Dagstuhl,德国}, URL={ https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2017.31 }, URN={URN:nbn:de:00030-drops-73441}, doi={10.4230/LIPIcs.CPM.2017.31}, annote={关键词:延迟数据结构,多元分析,快速排序,选择} }