7006 search results - page 1301 / 1402 » Approximation Algorithms |
81
Voted
KDD
2010
ACM
15 years 2 months ago
2010
ACM
Information diffusion and virus propagation are fundamental processes talking place in networks. While it is often possible to directly observe when nodes become infected, observi...
143
Voted
COMSWARE
2008
IEEE
15 years 2 months ago
2008
IEEE
Social networks refer to structures made of nodes that represent people or other entities embedded in a social context, and whose edges represent interaction between entities. Typi...
121
Voted
BMCBI
2008
15 years 28 days ago
2008
Background: Inferring cluster structure in microarray datasets is a fundamental task for the so-called -omic sciences. It is also a fundamental question in Statistics, Data Analys...
122
click to vote
CORR
2010
Springer
15 years 27 days ago
2010
Springer
In this paper we show how the complexity of performing nearest neighbor (NNS) search on a metric space is related to the expansion of the metric space. Given a metric space we loo...
101
Voted
JOIN
2007
15 years 21 days ago
2007
This paper is devoted to the following incremental problem. Initially, a graph and a distinguished subset of vertices, called initial group, are given. This group is connected by ...