Sciweavers

1021 search results - page 36 / 205
» On the correlation of binary sequences
Sort
View
VLDB
1998
ACM
127views Database» more  VLDB 1998»
15 years 2 months ago
Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases
We consider the problem of finding association rules that make nearly optimal binary segmentations of huge categorical databases. The optimality of segmentation is defined by an o...
Yasuhiko Morimoto, Takeshi Fukuda, Hirofumi Matsuz...
COMBINATORICS
2007
64views more  COMBINATORICS 2007»
14 years 10 months ago
An Analogue of the Thue-Morse Sequence
We consider the finite binary words Z(n), n ∈ N, defined by the following selfsimilar process: Z(0) := 0, Z(1) := 01, and Z(n + 1) := Z(n) · Z(n − 1), where the dot · deno...
Emmanuel Ferrand
ISMB
1998
14 years 11 months ago
A Statistical Theory of Sequence Alignment with Gaps
Astatistical theory of local alignmentalgorithms with gaps is presented. Both the linear and logarithmic phases, as well as the phase transition separating the two phases, are des...
Dirk Drasdo, Terence Hwa, Michael Lässig
JCB
2008
82views more  JCB 2008»
14 years 8 months ago
Determining Nucleolar Association from Sequence by Leveraging Protein-Protein Interactions
Controlled intra-nuclear organisation of proteins is critical for sustaining correct function of the cell. Proteins and RNA are transported by passive diffusion and associate with...
Mikael Bodén, Rohan D. Teasdale
SIROCCO
2008
14 years 11 months ago
Average Binary Long-Lived Consensus: Quantifying the Stabilizing Role Played by Memory
Abstract. Consider a system composed of n sensors operating in synchronous rounds. In each round an input vector of sensor readings x is produced, where the i-th entry of x is a bi...
Florent Becker, Sergio Rajsbaum, Ivan Rapaport, Er...