Sciweavers

7758 search results - page 348 / 1552
» On the Number of Distributive Lattices
Sort
View
CORR
2000
Springer
71views Education» more  CORR 2000»
15 years 6 months ago
Smoothness and decay properties of the limiting Quicksort density function
Using Fourier analysis, we prove that the limiting distribution of the standardized random number of comparisons used by Quicksort to sort an array of n numbers has an everywhere ...
James Allen Fill, Svante Janson
166
Voted
SIAMMAX
2010
84views more  SIAMMAX 2010»
15 years 1 months ago
Smoothed Analysis of Moore-Penrose Inversion
Abstract. We perform a smoothed analysis of the condition number of rectangular matrices. We prove that, asymptotically, the expected value of this condition number depends only of...
Peter Bürgisser, Felipe Cucker
HCW
1998
IEEE
15 years 11 months ago
On the Interaction between Mobile Processes and Objects
Java's remote method invocation mechanism provides a number of features that extend the functionality of traditional client server-based distributed systems. However, there a...
Suresh Jagannathan, Richard Kelsey
GLOBECOM
2009
IEEE
15 years 10 months ago
Rateless Codes with Optimum Intermediate Performance
—In this paper, we design several degree distributions for rateless codes with optimum intermediate packet recovery rates. In rateless coding, the employed degree distribution si...
Ali Talari, Nazanin Rahnavard
ICCV
1998
IEEE
16 years 8 months ago
Thresholding for Change Detection
Image differencing is used for many applications involving change detection. Although it is usually followed by a thresholding operation to isolate regions of change there are few...
Paul L. Rosin