慢慢冲刷 发表于 2025-3-23 13:01:08

http://reply.papertrans.cn/88/8798/879723/879723_11.png

笨拙的你 发表于 2025-3-23 16:05:19

Fishing in Read Collections: Memory Efficient Indexing for Sequence Assembly, reads containing a certain query .-mer. Instead of the usual approach of treating each read as a separate string, we take an advantage of significant overlap between reads and compress the data by aligning the reads to an approximate superstring constructed specifically for this purpose in combination with several succint data structures.

GLEAN 发表于 2025-3-23 22:01:11

Conference proceedings 2015 London, UK, in September 2015. The 28 full and 6 short papers included in this volume were carefully reviewed and selected from 90 submissions. The papers cover research in all aspects of string processing, information retrieval, computational biology, pattern matching, semi-structured data, and related applications.

ear-canal 发表于 2025-3-24 01:45:37

http://reply.papertrans.cn/88/8798/879723/879723_14.png

Prophylaxis 发表于 2025-3-24 06:15:45

http://reply.papertrans.cn/88/8798/879723/879723_15.png

修饰 发表于 2025-3-24 06:39:34

Faster Exact Search Using Document Clustering,red .ocuments). We develop a fast multilevel clustering algorithm that uses query cost of conjunctive queries as an objective function. Depending on the inputs we get up to four times faster than non-clustered search. The resulting clusters are also useful for data compression and for distributing t

creditor 发表于 2025-3-24 12:11:50

Fast Online Lempel-Ziv Factorization in Compressed Space,an be computed in . bits of working space with an online algorithm running in . time. Previous space-efficient online solutions either work in compact space and . time, or in succinct space and . time.

小丑 发表于 2025-3-24 17:43:05

http://reply.papertrans.cn/88/8798/879723/879723_18.png

Vital-Signs 发表于 2025-3-24 22:31:53

Transforming XML Streams with References,or in non-document order, then they cannot be realized over the . stream with constant or even depth-bounded memory. We show that by enriching streams by . both in the input and in the output, every such transformation can be compiled into a stream processor with a space consumption depending only o

carotid-bruit 发表于 2025-3-25 02:15:51

http://reply.papertrans.cn/88/8798/879723/879723_20.png
页: 1 [2] 3 4 5 6 7
查看完整版本: Titlebook: String Processing and Information Retrieval; 22nd International S Costas Iliopoulos,Simon Puglisi,Emine Yilmaz Conference proceedings 2015