JAMB 发表于 2025-3-28 17:47:29

http://reply.papertrans.cn/88/8798/879712/879712_41.png

jet-lag 发表于 2025-3-28 22:38:36

Adaptive Exact Learning in a Mixed-Up World: Dealing with Periodicity, Errors and Jumbled-Index Querh problems have applications, e.g., in computational biology. We provide a number of new and improved bounds for exact string reconstruction for settings where either the string or the queries are “mixed-up”.

是突袭 发表于 2025-3-29 01:27:17

http://reply.papertrans.cn/88/8798/879712/879712_43.png

横条 发表于 2025-3-29 03:56:00

http://reply.papertrans.cn/88/8798/879712/879712_44.png

Sinus-Node 发表于 2025-3-29 07:53:29

On Repetitiveness Measures of Thue-Morse WordsTCS 2019] that it is .. We also show that . for ., where . is the maximum over all ., the number of distinct substrings of length . in . divided by ., which is a measure of repetitiveness recently studied by Kociumaka et al. . Furthermore, we show that the number . of factors in the self

Malcontent 发表于 2025-3-29 13:09:13

http://reply.papertrans.cn/88/8798/879712/879712_46.png

不确定 发表于 2025-3-29 17:52:57

Pre-indexing Pruning Strategies respect to the full index case. In both cases we cover almost 97% of the query volume. We also do a relative relevance analysis with a smaller private web collection and query log, finding that some of our techniques allow a reduction of almost 40% the index size by losing less than 2% for NDCG@10.

我没有强迫 发表于 2025-3-29 21:49:03

Conference proceedings 2020n Orlando, FL, USA, in October 2020.. The 17 full papers and 4 short papers presented in this volume were carefully reviewed and selected from 32 submissions. They cover topics such as: data structures; algorithms; information retrieval; compression; combinatorics on words; and computational biology

猜忌 发表于 2025-3-30 00:07:56

Internal Quasiperiod Queriesriods) of a given factor. We propose a data structure that answers such queries in . time for the shortest cover and in . time for a representation of all the covers, after . time and space preprocessing.

深陷 发表于 2025-3-30 06:02:45

http://reply.papertrans.cn/88/8798/879712/879712_50.png
页: 1 2 3 4 [5] 6
查看完整版本: Titlebook: String Processing and Information Retrieval; 27th International S Christina Boucher,Sharma V. Thankachan Conference proceedings 2020 Spring