Randomness-optimal unique element isolation, with applications to perfect matching and related problems.

Suresh Chari, Pankaj Rohatgi, Aravind Srinivasan

Browse the full STOC paper archive.