N-Processors Graph Distributively Achieve Perfect Matchings in O(log

Eli Shamir, Eli Upfal

Browse the full PODC paper archive.