Weighted Matchings via Unweighted Augmentations

7 November 2018

Papers citing "Weighted Matchings via Unweighted Augmentations"

8 / 8 papers shown

Title
Streaming Kernel PCA Algorithm With Small Space Yichuan Deng Zhao Song Zifan Wang Hangke Zhang 105 4 0 08 Mar 2023
Massively Parallel Algorithms for $b$ -Matching M. Ghaffari Christoph Grunau Slobodan Mitrovic FedML 34 7 0 14 Nov 2022
Massively Parallel Algorithms for Distance Approximation and Spanners Amartya Shankha Biswas Michal Dory M. Ghaffari Slobodan Mitrović Yasamin Nazari 46 20 0 02 Mar 2020
Equivalence Classes and Conditional Hardness in Massively Parallel Computations Danupon Nanongkai Michele Scquizzato 61 18 0 07 Jan 2020
New lower bounds for Massively Parallel Computation from query complexity Moses Charikar Weiyun Ma Li-Yang Tan 39 1 0 05 Jan 2020
Faster Algorithms for Edge Connectivity via Random $2$ -Out Contractions M. Ghaffari Krzysztof Nowicki M. Thorup 157 50 0 02 Sep 2019
Distributed Weighted Matching via Randomized Composable Coresets Sepehr Assadi M. Bateni Vahab Mirrokni 37 8 0 05 Jun 2019
Exponentially Faster Massively Parallel Maximal Matching Soheil Behnezhad Mohammadtaghi Hajiaghayi David G. Harris 81 62 0 11 Jan 2019