(1-ϵ)-Approximate Maximum Weighted Matching in poly(1/ϵ, log n) Time in the Distributed and Parallel Settings

Shang-En HuangHsin-Hao Su2024-11-062024-11-062023-06-16https://scholars.lib.ntu.edu.tw/handle/123456789/722802(1-ϵ)-Approximate Maximum Weighted Matching in poly(1/ϵ, log n) Time in the Distributed and Parallel Settingsconference paper10.1145/3583668.3594570