里程碑 发表于 2025-3-28 17:33:56

http://reply.papertrans.cn/23/2300/230000/230000_41.png

不如屎壳郎 发表于 2025-3-28 20:07:28

Andrew Paverd,Andrew Martin,Ian Brown between them. Our contribution: For two streams with hamming distance bounded by . we show a sketch of size .(.log.) with .(log.) processing time per new element in the stream and how to restore all locations where the two streams differ in time linear in the sketch size. Probability of error is less than 1/..

genesis 发表于 2025-3-28 23:12:54

Stringology: Some Classic and Some Modern Problems selection. Further, we introduce modern versions of suffix sorting and their application to XML processing. The study of combinatorial aspects of strings continues to flourish, and we present several open problems with modern applications.

名次后缀 发表于 2025-3-29 04:57:36

http://reply.papertrans.cn/23/2300/230000/230000_44.png

不可思议 发表于 2025-3-29 10:52:04

Improved Sketching of Hamming Distance with Error Correcting between them. Our contribution: For two streams with hamming distance bounded by . we show a sketch of size .(.log.) with .(log.) processing time per new element in the stream and how to restore all locations where the two streams differ in time linear in the sketch size. Probability of error is less than 1/..

GLEAN 发表于 2025-3-29 13:14:09

http://reply.papertrans.cn/23/2300/230000/230000_46.png

过去分词 发表于 2025-3-29 16:26:11

http://reply.papertrans.cn/23/2300/230000/230000_47.png

zonules 发表于 2025-3-29 23:24:39

http://reply.papertrans.cn/23/2300/230000/230000_48.png

低能儿 发表于 2025-3-30 02:30:28

http://reply.papertrans.cn/23/2300/230000/230000_49.png

上腭 发表于 2025-3-30 05:04:51

http://reply.papertrans.cn/23/2300/230000/230000_50.png
页: 1 2 3 4 [5] 6 7
查看完整版本: Titlebook: Combinatorial Pattern Matching; 18th Annual Symposiu Bin Ma,Kaizhong Zhang Conference proceedings 2007 Springer-Verlag Berlin Heidelberg 20