3394 search results - page 79 / 679 » A Space and Time Efficient Algorithm for SimRank Computation |
ACL
2008
13 years 9 months ago
2008
This paper presents a MapReduce algorithm for computing pairwise document similarity in large document collections. MapReduce is an attractive framework because it allows us to de...
STACS
2007
Springer
14 years 1 months ago
2007
Springer
The min-sum k-clustering problem is to partition a metric space (P, d) into k clusters C1, . . . , Ck ⊆ P such that k i=1 p,q∈Ci d(p, q) is minimized. We show the first effi...
FOCS
2003
IEEE
14 years 1 months ago
2003
IEEE
Suffix trees and suffix arrays are the most prominent full-text indices, and their construction algorithms are well studied. In the literature, the fastest algorithm runs in O(n...
ICPR
2002
IEEE
14 years 9 months ago
2002
IEEE
ct expressions, and different head orientations. In this paper, we introduce a new approach for realtime 3D face pose discrimination based on active IR illumination from a monocula...
IPPS
1999
IEEE
14 years 3 days ago
1999
IEEE
Clustering and scheduling of tasks for parallel implementation is a well researched problem. Several techniques have been presented in the literature to improve performance and re...