Sciweavers

36887 search results - page 52 / 7378
» Are We All In the Same
Sort
View
WEBI
2009
Springer
14 years 3 months ago
Fast Matching for All Pairs Similarity Search
All pairs similarity search is the problem of finding all pairs of records that have a similarity score above the specified threshold. Many real-world systems like search engine...
Amit C. Awekar, Nagiza F. Samatova
HICSS
2005
IEEE
158views Biometrics» more  HICSS 2005»
14 years 2 months ago
The Mysteries of Open Source Software: Black and White and Red All Over?
Open Source Software (OSS) has attracted enormous media and research attention since the term was coined in February 1998. The concept itself is founded on the paradoxical premise...
Brian Fitzgerald, Pär J. Ågerfalk
FOCS
1991
IEEE
14 years 22 days ago
On the Exponent of the All Pairs Shortest Path Problem
The upper bound on the exponent, ω, of matrix multiplication over a ring that was three in 1968 has decreased several times and since 1986 it has been 2.376. On the other hand, t...
Noga Alon, Zvi Galil, Oded Margalit
IJPP
2008
74views more  IJPP 2008»
13 years 9 months ago
Bandwidth Efficient All-to-All Broadcast on Switched Clusters
We develop an all-to-all broadcast scheme that achieves maximum bandwidth efficiency for clusters with tree topologies. Using our scheme for clusters with cut-through switches, an...
Ahmad Faraj, Pitch Patarasuk, Xin Yuan
ECCC
1998
80views more  ECCC 1998»
13 years 9 months ago
Extracting All the Randomness from a Weakly Random Source
In this paper, we give two explicit constructions of extractors, both of which work for a source of any min-entropy on strings of length n. The rst extracts any constant fraction ...
Salil P. Vadhan