6474 search results - page 1202 / 1295 » An analysis of diversity measures |
115
Voted
STOC
2007
ACM
16 years 27 days ago
2007
ACM
In this work, we consider the problems of testing whether a distribution over {0, 1}n is k-wise (resp. ( , k)-wise) independent using samples drawn from that distribution. For the...
97
Voted
STOC
2006
ACM
16 years 27 days ago
2006
ACM
One of the major tasks of evolutionary biology is the reconstruction of phylogenetic trees from molecular data. The evolutionary model is given by a Markov chain on the true evolu...
120
click to vote
STOC
2001
ACM
16 years 27 days ago
2001
ACM
The dynamic behavior of a network in which information is changing continuously over time requires robust and efficient mechanisms for keeping nodes updated about new information. ...
89
Voted
ICALP
2009
Springer
16 years 27 days ago
2009
Springer
In the interference scheduling problem, one is given a set of n communication requests described by sourcedestination pairs of nodes from a metric space. The nodes correspond to d...
200
Voted
VLDB
2001
ACM
16 years 25 days ago
2001
ACM
Abstract. The optimized distance-based access methods currently available for multidimensional indexing in multimedia databases have been developed based on two major assumptions: ...