Detecting One-Variable Patterns
Detecting One-Variable Patterns
复制标题
检测单变量模式
DOI：
10.1007/978-3-319-67428-5_22
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Dirk Nowotka
中科院分区：
文献类型：
--
作者：
Dmitry Kosolobov;Florin Manea;Dirk Nowotka
给定一个模式，其中 x 是一个变量及其反转，并且是不包含变量的字符串，我们描述一种算法，该算法在 O(rn) 时间内构造输入字符串的所有实例的紧凑表示，而不是多项式有界整数字母表，以便可以在 O(P) 时间内报告这些实例。
Given a patternsuch that, wherexis a variable andits reversal, andare strings that contain no variables, we describe an algorithm that constructs inO(rn) time a compact representation of allPinstances ofpin an input string of lengthnover a polynomially bounded integer alphabet, so that one can report those instances inO(P) time.
登录
查看更多内容
广义 Lyndon-Schützenberger 方程
DOI：
--
发表时间：
2014
期刊：
International Symposium on Mathematical Foundations of Computer Science
影响因子：
--
作者：
F. Manea;M. Müller;Dirk Nowotka;Shinnosuke Seki
通讯作者：
Shinnosuke Seki
后缀树中的加权祖先
DOI：
--
发表时间：
2014
期刊：
Embedded Systems and Applications
影响因子：
--
作者：
Paweł Gawrychowski;Moshe Lewenstein;Patrick K. Nicholson
通讯作者：
Patrick K. Nicholson
DOI：
10.1016/j.tcs.2018.04.035
发表时间：
2018
期刊：
Theor. Comput. Sci.
影响因子：
--
作者：
H. Fernau;F. Manea;Robert Mercas;Markus L. Schmid
通讯作者：
Markus L. Schmid
EERTREE：一种用于处理字符串中回文的高效数据结构
DOI：
--
发表时间：
2015
期刊：
European journal of combinatorics (Print)
影响因子：
--
作者：
Mikhail Rubinchik;A. Shur
通讯作者：
A. Shur
寻找两个单词之间的同态是 NP 完全的
影响因子：
0.5
作者：
A. Ehrenfeucht;G. Rozenberg
通讯作者：
G. Rozenberg