歹徒 发表于 2025-3-23 12:52:01

Succinct Representations of Separable Graphs,hmic word size. In particular, we show constant-time support for adjacency, degree and neighborhood queries. For any monotone class of separable graphs, the storage requirement of the representation is optimal to within lower order terms..Separable graphs are those that admit a .(..)-separator theor

火海 发表于 2025-3-23 14:08:28

http://reply.papertrans.cn/23/2300/229989/229989_12.png

雪上轻舟飞过 发表于 2025-3-23 19:22:27

http://reply.papertrans.cn/23/2300/229989/229989_13.png

晚间 发表于 2025-3-23 22:56:55

The Highest Expected Reward Decoding for HMMs with Application to Recombination Detection,several limitations of the Viterbi decoding have been demonstrated, and new algorithms have been developed to address them (Kall et al., 2005; Brejova et al., 2007; Gross et al., 2007; Brown and Truszkowski, 2010). In this paper, we propose a new efficient highest expected reward decoding algorithm

持续 发表于 2025-3-24 03:59:59

,Phylogeny- and Parsimony-Based Haplotype Inference with Constraints,aplotyping method is based on an evolutionary model where a perfect phylogenetic tree is sought that explains the observed data. In their . 2009 paper, Fellows et al. studied an extension of this approach that incorporates prior knowledge in the form of a set of candidate haplotypes from which the r

华而不实 发表于 2025-3-24 08:53:58

Faster Computation of the Robinson-Foulds Distance between Phylogenetic Networks,works. Given two networks ..,.. with . leaves, . nodes, and . edges, the Robinson-Foulds distance measures the number of clusters of descendant leaves that are not shared by .. and ... The fastest known algorithm for computing the Robinson-Foulds distance between those networks runs in .(.(. + .)) t

洞察力 发表于 2025-3-24 13:15:11

Mod/Resc Parsimony Inference,pulate natural insect populations infected by inherited, intra-cellular parasitic bacteria. In this problem, that we denote by ., we are given a boolean matrix and the goal is to find two other boolean matrices with a minimum number of columns such that an appropriately defined operation on these ma

Rinne-Test 发表于 2025-3-24 16:25:36

http://reply.papertrans.cn/23/2300/229989/229989_18.png

有偏见 发表于 2025-3-24 20:26:36

http://reply.papertrans.cn/23/2300/229989/229989_19.png

悬挂 发表于 2025-3-25 03:04:39

http://reply.papertrans.cn/23/2300/229989/229989_20.png
页: 1 [2] 3 4 5 6 7
查看完整版本: Titlebook: Combinatorial Pattern Matching; 21st Annual Symposiu Amihood Amir,Laxmi Parida Conference proceedings 2010 Springer-Verlag Berlin Heidelber