426 search results - page 26 / 86 » The Distribution of Patterns in Random Trees |
127
click to vote
ISAAC
1998
Springer
15 years 7 months ago
1998
Springer
In this paper we present a randomized parallel algorithm to sample matchings from an almost uniform distribution on the set of matchings of all sizes in a graph. First we prove th...
123
click to vote
ALMOB
2008
15 years 3 months ago
2008
Motivation: Sequence-based methods for phylogenetic reconstruction from (nucleic acid) sequence data are notoriously plagued by two effects: homoplasies and alignment errors. Larg...
115
click to vote
BMCBI
2006
15 years 3 months ago
2006
Background: Expression microarrays represent a powerful technique for the simultaneous investigation of thousands of genes. The evidence that genes are not randomly distributed in...
155
click to vote
COLT
1998
Springer
15 years 7 months ago
1998
Springer
A new algorithm for learning one-variable pattern languages is proposed and analyzed with respect to its average-case behavior. We consider the total learning time that takes into...
140
click to vote
MTA
2006
15 years 3 months ago
2006
Given its readily deployable nature and broad applications for digital entertainment, video streaming through overlay networks has received much attention recently. While a tree to...