Sciweavers

42 search results - page 9 / 9
» A Binary Recursive Gcd Algorithm
Sort
View
EDBT
2008
ACM
129views Database» more  EDBT 2008»
16 years 1 months ago
Continuous multi-way joins over distributed hash tables
This paper studies the problem of evaluating continuous multi-way joins on top of Distributed Hash Tables (DHTs). We present a novel algorithm, called recursive join (RJoin), that...
Stratos Idreos, Erietta Liarou, Manolis Koubarakis
140
Voted
SIAMCOMP
2002
138views more  SIAMCOMP 2002»
15 years 19 days ago
Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions
We characterize all limit laws of the quicksort type random variables defined recursively by Xn d = XIn + X n-1-In + Tn when the "toll function" Tn varies and satisfies ...
Hsien-Kuei Hwang, Ralph Neininger