Digital Symposium Collection 2000  

 
 
 
 
 
 

 
















Gurmeet Singh Manku

Random Sampling Techniques for Space Efficient Online Computation of Order Statistics of Large Datasets

Publications

Note: Links lead to the DBLP on the Web.

Gurmeet Singh Manku

5 Gurmeet Singh Manku, Sridhar Rajagopalan , Bruce G. Lindsay : Random Sampling Techniques for Space Efficient Online Computation of Order Statistics of Large Datasets. SIGMOD Conference 1999 : 251-262

4 Gurmeet Singh Manku, Ramin Hojati , Robert K. Brayton : Structural Symmetry and Model Checking. CAV 1998 : 159-171

3 Steven D. Gribble , Gurmeet Singh Manku, Drew S. Roselli , Eric A. Brewer , Timothy J. Gibson , Ethan L. Miller : Self-Similarity in File Systems. SIGMETRICS 1998 : 141-150

2 Gurmeet Singh Manku, Sridhar Rajagopalan , Bruce G. Lindsay : Approximate Medians and other Quantiles in One Pass and with Limited Memory. SIGMOD Conference 1998 : 426-435

1 Gurmeet Singh Manku: A Linear Time Algorithm for the Bottleneck Biconnected Spanning Subgraph Problem. IPL 59 (1): 1-7 (1996)



























Copyright(C) 2000 ACM