退潮 发表于 2025-3-26 21:45:22

Approximations and Partial Solutions for the Consensus Sequence Problem,axation for the problem. We prove an additive upper bound, depending only in the number of strings ., and randomized bounds. We show that empirical results are much better. We also compare our program with some algorithms reported in the literature, and it is shown to perform well.

Overstate 发表于 2025-3-27 02:33:26

Fixed Block Compression Boosting in FM-Indexes,, we describe new FM-index variants that combine nice theoretical properties, simple implementation and improved practical performance. Our main result is a new technique called ., which is a simpler and faster alternative to optimal compression boosting and implicit compression boosting used in previous FM-indexes.

Density 发表于 2025-3-27 07:34:03

Conference proceedings 2011 papers are structured in topical sections on introduction to web retrieval, sequence learning, computational geography, space-efficient data structures, algorithmic analysis of biological data, compression, text and algorithms.

协奏曲 发表于 2025-3-27 12:01:04

http://reply.papertrans.cn/88/8798/879714/879714_34.png

陈腐思想 发表于 2025-3-27 15:00:23

http://reply.papertrans.cn/88/8798/879714/879714_35.png

gorgeous 发表于 2025-3-27 20:07:09

Space Efficient Wavelet Tree Construction,avelet trees, based on in-place sorting, that use virtually no extra space. Furthermore, we implement and confirm that these algorithms are practical by comparing them to a known construction algorithm. This represents a step forward for practical space-efficient data structures, by allowing their construction on more massive data sets.

态学 发表于 2025-3-28 01:43:44

http://reply.papertrans.cn/88/8798/879714/879714_37.png

confederacy 发表于 2025-3-28 04:57:45

http://reply.papertrans.cn/88/8798/879714/879714_38.png

音乐等 发表于 2025-3-28 09:44:45

978-3-642-24582-4Springer-Verlag GmbH Berlin Heidelberg 2011

Malcontent 发表于 2025-3-28 11:24:12

http://reply.papertrans.cn/88/8798/879714/879714_40.png
页: 1 2 3 [4] 5 6 7
查看完整版本: Titlebook: String Processing and Information Retrieval; 18th International S Roberto Grossi,Fabrizio Sebastiani,Fabrizio Silves Conference proceedings