5592 search results - page 12 / 1119 » On Random Betweenness Constraints |
APPROX
2008
Springer
13 years 12 months ago
2008
Springer
We exhibit an explicit function f : {0,1}n {0,1} that can be computed by a nondeterministic number-on-forehead protocol communicating O(logn) bits, but that requires n(1) bits of...
BMCBI
2006
13 years 10 months ago
2006
Background: The number of k-words shared between two sequences is a simple and effcient alignment-free sequence comparison method. This statistic, D2, has been used for the cluste...
ICMLA
2004
13 years 11 months ago
2004
Abstract-- This paper introduces a generalization of the Gravitational Clustering Algorithm proposed by Gomez et all in [1]. First, it is extended in such a way that not only the G...
APBC
2007
13 years 11 months ago
2007
CORR
2007
Springer
13 years 9 months ago
2007
Springer
