Sciweavers

71228 search results - page 73 / 14246
» Algorithms
Sort
View
ICPP
2009
IEEE
14 years 11 months ago
A Parallel Algorithm for Computing Betweenness Centrality
In this paper we present a multi-grained parallel algorithm for computing betweenness centrality, which is extensively used in large-scale network analysis. Our method is based on ...
Guangming Tan, Dengbiao Tu, Ninghui Sun

Tutorial
5465views
17 years 15 days ago
A Gentle Introduction to the EM Algorithm
A very detailed and easy to follow tutorial on the EM algorithm.
HEMANT D. TAGARE
CVPR
2006
IEEE
16 years 3 months ago
Equivalence of Non-Iterative Algorithms for Simultaneous Low Rank Approximations of Matrices
Recently four non-iterative algorithms for simultaneous low rank approximations of matrices (SLRAM) have been presented by several researchers. In this paper, we show that those a...
Kohei Inoue, Kiichi Urahama
STOC
2005
ACM
81views Algorithms» more  STOC 2005»
16 years 1 months ago
Improved approximation algorithms for minimum-weight vertex separators
Uriel Feige, Mohammad Taghi Hajiaghayi, James R. L...
STOC
2001
ACM
160views Algorithms» more  STOC 2001»
16 years 1 months ago
A sieve algorithm for the shortest lattice vector problem
Miklós Ajtai, Ravi Kumar, D. Sivakumar