35 citations · 69 across the 9 of their papers we have counts for
1 paper · 1 filter
Zengfeng Huang, Bozidar Radunovic, Milan Vojnovic +1
We consider the communication complexity of finding an approximate maximum matching in a graph in a multi-party message-passing communication model. The maximum matching problem is…