On the Communication Complexity of Maximum Matching and Negative-Weight Shortest Paths.

Yu Cheng, Tianle Jiang, Pachara Sawettamalya, Huacheng Yu

Browse the full ESA paper archive.