Randomness-Optimal Unique Element Isolation with Applications to Perfect Matching and Related Problems

Suresh Chari, Pankaj Rohatgi, Aravind Srinivasan. Randomness-Optimal Unique Element Isolation with Applications to Perfect Matching and Related Problems. SIAM Journal on Computing, 24(5):1036-1050, 1995.

Abstract

Abstract is missing.