Abrade
发表于 2025-3-30 09:36:01
Longest Square Subsequence Problem Revisiteds using . time . We present the first algorithm for LSS whose running time depends on other parameters, i.e., we show that an LSS of . can be computed in . time with .(.) space, where . is the length of an LSS of . and . is the number of matching points on ..
chiropractor
发表于 2025-3-30 12:22:14
On Repetitiveness Measures of Thue-Morse Words which is a measure of repetitiveness recently studied by Kociumaka et al. . Furthermore, we show that the number . of factors in the self-referencing Lempel-Ziv factorization of . is exactly 2..
stress-response
发表于 2025-3-30 20:05:57
0302-9743 om 32 submissions. They cover topics such as: data structures; algorithms; information retrieval; compression; combinatorics on words; and computational biology..978-3-030-59211-0978-3-030-59212-7Series ISSN 0302-9743 Series E-ISSN 1611-3349
以烟熏消毒
发表于 2025-3-30 21:48:35
An Efficient Elastic-Degenerate Text Index? Not Likely constants . and . where . or . would violate OVH. Additionally, we provide an elastic-degenerate text index with query time ., which is independent of the size . (distinct from its length) of the elastic-degenerate text. Finally, we investigate the hardness of matching elastic-degenerate text to elastic-degenerate text.