忍受 发表于 2025-3-30 08:50:07

http://reply.papertrans.cn/24/2301/230007/230007_51.png

Anthem 发表于 2025-3-30 16:02:33

http://reply.papertrans.cn/24/2301/230007/230007_52.png

frugal 发表于 2025-3-30 20:26:34

https://doi.org/10.1007/978-3-658-30267-2ng that any path-tree LCE structure of size . must necessarily use . time to answer queries. For . queries, we present a time-space trade-off, that given any parameter ., ., leads to an . space and . query-time solution. This is complemented with a reduction to the set intersection problem implying

无力更进 发表于 2025-3-30 22:29:17

Smart Human Resource Management factor while it is approximable within factor . where . is the size of the input. Finally, we provide a practical 2-approximation algorithm for the Binary MEC, a variant of MEC that has been applied in the framework of clustering binary data.

Extemporize 发表于 2025-3-31 01:03:40

https://doi.org/10.1007/978-3-642-39538-3e required to access the dictionary data, which can be maintained in compressed form). Our results are parameterized for a space-time tradeoff..We propose more results for the case of lookup queries with one insertion/deletion on dictionaries over a constant sized alphabet. These results are especia

commute 发表于 2025-3-31 06:09:14

Liang-Yin Chu,Rui Xie,Xiao-Jie Ju,Wei Wang of designing indexing data structures for RMQs in higher dimensions. We design a data structure of size .. that supports RMQs in constant time for a constant number of dimensions. We also show how to obtain trade-offs between the space of indexing data structures and their query time.

Dawdle 发表于 2025-3-31 10:19:48

http://reply.papertrans.cn/24/2301/230007/230007_57.png

vanquish 发表于 2025-3-31 14:00:37

https://doi.org/10.1007/978-3-642-02368-2ixed-length code word. The LZD factorization and its versions with variable-to-fixed encoding are actually grammar-based compression, and our experiments show that our algorithms outperform the state-of-the-art online grammar-based compression algorithms on several data sets.

使纠缠 发表于 2025-3-31 19:22:07

http://reply.papertrans.cn/24/2301/230007/230007_59.png

矛盾 发表于 2025-3-31 22:27:25

http://reply.papertrans.cn/24/2301/230007/230007_60.png
页: 1 2 3 4 5 [6] 7
查看完整版本: Titlebook: Combinatorial Pattern Matching; 26th Annual Symposiu Ferdinando Cicalese,Ely Porat,Ugo Vaccaro Conference proceedings 2015 Springer Interna