Distributed Weighted Matching via Randomized Composable Coresets

Sepehr Assadi, MohammadHossein Bateni, Vahab S. Mirrokni

Abstract: Maximum weight matching is one of the most fundamental combinatorial optimization problems with a wide range of applications in data mining and bioinformatics. Developing distributed weighted match...