Sciweavers

11381 search results - page 112 / 2277
» Connectivity
Sort
View
STOC
2003
ACM
133views Algorithms» more  STOC 2003»
16 years 3 months ago
A fast algorithm for computing steiner edge connectivity
Given an undirected graph or an Eulerian directed graph G and a subset S of its vertices, we show how to determine the edge connectivity C of the vertices in S in time O(C3 n log ...
Richard Cole, Ramesh Hariharan
157
Voted
SIGMOD
2004
ACM
154views Database» more  SIGMOD 2004»
16 years 3 months ago
Computing Clusters of Correlation Connected Objects
The detection of correlations between different features in a set of feature vectors is a very important data mining task because correlation indicates a dependency between the fe...
Christian Böhm, Karin Kailing, Peer Krög...
144
Voted
GLOBECOM
2009
IEEE
15 years 10 months ago
On the Connectivity of Key-Distribution Strategies in Wireless Sensor Networks
Abstract—Wireless sensor networks (WSNs) are usually missioned to gather critical information in hostile and adversarial environments, which make them susceptible to compromise a...
Hosein Shafiei, Ahmad Khonsari, Mohammad Sadegh Ta...
ICASSP
2009
IEEE
15 years 10 months ago
Connecting spectral and spring methods for manifold learning
Diffusion Maps (DiffMaps) has recently provided a general framework that unites many other spectral manifold learning algorithms, including Laplacian Eigenmaps, and it has become ...
Shannon M. Hughes, Peter J. Ramadge
109
Voted
ICDM
2009
IEEE
113views Data Mining» more  ICDM 2009»
15 years 10 months ago
Connecting Sparsely Distributed Similar Bloggers
—The nature of the Blogosphere determines that the majority of bloggers are only connected with a small number of fellow bloggers, and similar bloggers can be largely disconnecte...
Nitin Agarwal, Huan Liu, Shankara B. Subramanya, J...