It has since been used in a near-linear time algorithm for finding minimum cuts, as well as faster cut and flow algorithms. Our sampling theorems also yield faster algorithms for several other ...

G. P. Patil, C. R. Rao, Weighted Distributions and Size-Biased Sampling with Applications to Wildlife Populations and Human Families, Biometrics, Vol. 34, No. 2 (Jun ...