Pre-Grant Publication Number: 20070244891
Filing Date: April 18, 2006
Inventors: Parikshit Gopalan, Robert Krauthgamer, Jayram Thathachar
Assignee: International Business Machines Corporation
Current U.S. Classification: 707, 707/007000
View Prior Art for Claim 00012
The method of Claim 11, wherein said estimating comprises:
identifying a right-most element in each of said multiple samples;
for each sample, determining if a majority of other elements in said sample have a greater value than said right-most element;
if so, placing said right-most element in a set of right most-elements; and
estimating said number as being between half and twice a size of said set.
0 days left






