Space Lower Bounds for Approximating Maximum Matching in the Edge Arrival Model

Michael Kapralov. Space Lower Bounds for Approximating Maximum Matching in the Edge Arrival Model. In Dániel Marx, editor, Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, SODA 2021, Virtual Conference, January 10 - 13, 2021. pages 1874-1893, SIAM, 2021. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.