提炼 发表于 2025-3-23 12:39:04

Probabilistic Arithmetic Automata and Their Application to Pattern Matching Statisticse the distribution of the results obtained by such probabilistic calculations. Although we introduce PAAs and the corresponding algorithm in a generic manner, our main concern is their application to pattern matching statistics, i.e. we study the distributions of the number of occurrences of a patte

SPURN 发表于 2025-3-23 15:42:46

http://reply.papertrans.cn/24/2301/230004/230004_12.png

积极词汇 发表于 2025-3-23 18:27:38

Approximate String Matching with Address Bit Errors the setting where errors are introduced to the location component (.), rather than the more traditional setting, where errors are introduced to the content itself (..). In this paper, we consider the case where bits of . may be erroneously flipped, either in a consistent or transient manner. We for

椭圆 发表于 2025-3-23 23:05:25

http://reply.papertrans.cn/24/2301/230004/230004_14.png

按时间顺序 发表于 2025-3-24 03:23:15

http://reply.papertrans.cn/24/2301/230004/230004_15.png

fatuity 发表于 2025-3-24 07:30:42

http://reply.papertrans.cn/24/2301/230004/230004_16.png

郊外 发表于 2025-3-24 13:32:31

On Compact Representations of All-Pairs-Shortest-Path-Distance Matricesins integers in [.] ∪ + ∞, its plain storage takes ..log(. + 1) bits. However, a simple counting argument shows that (.. − .)/2 bits are necessary to store .. In this paper we investigate the question of finding a succinct representation of . that requires .(..) bits of storage and still supports co

BLANC 发表于 2025-3-24 17:21:39

Computing Inverse ST in Linear Complexityts. However, the best result obtained so far for the inverse ST has a time complexity .(.log.) and a space complexity .(.), where . and . are the text size and the context order of the transform, respectively. In this paper, we present a novel algorithm that can compute the inverse ST in an .(.) tim

Calibrate 发表于 2025-3-24 22:29:27

http://reply.papertrans.cn/24/2301/230004/230004_19.png

哑巴 发表于 2025-3-24 23:34:31

http://reply.papertrans.cn/24/2301/230004/230004_20.png
页: 1 [2] 3 4 5 6 7
查看完整版本: Titlebook: Combinatorial Pattern Matching; 19th Annual Symposiu Paolo Ferragina,Gad M. Landau Conference proceedings 2008 Springer-Verlag Berlin Heide