Search Sciweavers | Sciweavers

5592 search results - page 12 / 1119

» On Random Betweenness Constraints

click to vote

APPROX
2008
Springer

91views Algorithms» more APPROX 2008»

Improved Separations between Nondeterministic and Randomized Multiparty Communication

14 years 11 months ago

Download www.cs.toronto.edu

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...

Matei David, Toniann Pitassi, Emanuele Viola

claim paper

Read More »

Voted

BMCBI
2006

141views more BMCBI 2006»

Asymptotic behaviour and optimal word size for exact and approximate word matches between random sequences

14 years 9 months ago

Download www.biomedcentral.com

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...

Sylvain Forêt, Miriam R. Kantorovitz, Conrad...

claim paper

Read More »

click to vote

ICMLA
2004

96views Machine Learning» more ICMLA 2004»

RAIN: data clustering using randomized interactions between data points

14 years 10 months ago

Download dis.unal.edu.co

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...

Jonatan Gómez, Olfa Nasraoui, Elizabeth Leo...

claim paper

Read More »

click to vote

APBC
2007

79views Bioinformatics» more APBC 2007»

The Distance Between Randomly Constructed Genomes

14 years 11 months ago

Download www.comp.nus.edu.sg

Wei Xu

claim paper

Read More »