Improved Distributed Approximate Matching - Lotker, Zvi; Patt-Shamir, Boaz; Pettie, Seth (Journal of the ACM, 2015)
Keywords: Algorithms; Approximation; Communications networks; Complexity; Constants; Graph algorithms; Graphs; Matching; Mathematical analysis; Mathematical models; Network flow problem; Polynomials; Run time (computers); Studies