从字母顺序中增强字符串分解

@文章{Clare2018EnhancedSF，title={基于字母顺序的增强字符串因子分解}，author={Amanda Clare和Jacqueline W.Daykin}，日志={Inf.Process.Lett.}，年份={2018年}，体积={143}，页数={4-7}，网址={https://api.semanticscholar.org/CorpusID:49271954}}
[PDF]语义阅读器
5引文
极具影响力的引文
1
背景引文
三
方法引文
2
结果引文
1

询问这篇论文
贝塔
人工智能驱动

我们的系统试图限制本文中找到的信息。结果质量可能有所不同。了解更多信息关于我们如何产生这些答案。

5引文

基于字母重组的Lyndon因子实用评估

给出了随机字母排列的结果，可作为评估启发式和通过字母重新排序修改字符串Lyndon因式分解的方法有效性的基线。

Lex-parse的编辑和字母排序敏感性

该分析大量使用了斐波那契词的Lyndon因式分解的特性来刻画词性分析的结构，并给出了这两种操作的严格上下限。

Lyndon因子分解的最优字母顺序很难找到

证明了最小化和最大化问题的决策版本都是NP-16完备的，并且在唯一博弈猜想下不存在多项式时间内运行的常数近似算法。

生物序列Lyndon因子分解的进化搜索技术

研究了排列字母顺序对结果因式分解的影响，并证明了获得的因子数量的显著变化。

关于算术累进后缀数组

我们描述那些后缀数组基于算术级数的字符串，特别是算术级数排列，其中排列的所有连续项对…

7参考文献

在有序字母表上分解单词

字符串唯一最大因式分解族的性质与构造

证明了任何一个循环UMFF都是一个全序集，其上的因式分解必须是单调的，并定义了原子词，开始了对u，v原子的研究。

唯一最大因式分解族的组合数学

证明了circ-UMFF的新组合结果，特别是Lyndon词的组合结果，它们是广泛的和多学科的。

后缀数组和文本的Lyndon分解

从Lyndon数组重建字符串

短DNA序列与人类基因组的超快和高效记忆比对

Bowtie扩展了之前的Burrows-Wheeler技术，使用了一种新的质量感知回溯算法，该算法允许不匹配，并且可以同时用于实现更高的对齐速度。

自由微分学，Ⅳ.下中心级数的商群

有限生成群G的下中心级数G=G1 D G，D G，D**的商群Qn（G）=GnGn+i是有限生成阿贝尔群。我们的目标是为…