繁重
发表于 2025-3-28 16:23:11
Dynamic Fully-Compressed Suffix Treese the disadvantage of being static, not supporting updates to the text. In this paper we show how to support dynamic FCSTs within the same optimal space of the static version and executing all the operations in polylogarithmic time. In particular, we are able to build the suffix tree within optimal space.
noxious
发表于 2025-3-28 20:35:53
http://reply.papertrans.cn/24/2301/230004/230004_42.png
scrape
发表于 2025-3-29 00:52:25
http://reply.papertrans.cn/24/2301/230004/230004_43.png
Flawless
发表于 2025-3-29 05:57:40
http://reply.papertrans.cn/24/2301/230004/230004_44.png
健壮
发表于 2025-3-29 09:41:56
Wei Zhao,Xitong Guo,Tianshi Wu,Jingxuan Gengstance. We achieve this result by reducing the storage of . to the succinct storage of labeled trees and ternary sequences, for which we properly adapt and orchestrate the use of known compressed data structures.
放大
发表于 2025-3-29 14:50:55
Parameterized Algorithms and Hardness Results for Some Graph Motif Problemsre W-complete with respect to the subgraph size. Answering an open question from the literature, we further show that the parameter “number of connected motif components” leads to W-hardness even when restricted to graphs that are paths.
起皱纹
发表于 2025-3-29 19:15:12
Finding Largest Well-Predicted Subset of Protein Structure Modelsits native structure in time .(.(loglog. + log1/.)/..). We have implemented our algorithms and results indicate our program finds much more matched pairs with less running time than TMScore, which is one of the most popular tools to assess the quality of predicted models.
飞镖
发表于 2025-3-29 20:41:07
http://reply.papertrans.cn/24/2301/230004/230004_48.png
不再流行
发表于 2025-3-30 03:16:18
http://reply.papertrans.cn/24/2301/230004/230004_49.png
贪婪性
发表于 2025-3-30 04:25:43
ReCombinatorics: Combinatorial Algorithms for Studying the History of Recombination in Populationsthematical and practical results on phylogenetic networks with recombination and show applications of these results to several issues in Population Genomics..Various parts of this work are joint work with Satish Eddhu, Chuck Langley, Dean Hickerson, Yun S. Song, Yufeng Wu, V. Bansal, V. Bafna and Z.