An Unconditional Lower Bound for Two-Pass Streaming Algorithms for Maximum Matching Approximation

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

3 Citations (Scopus)
Original languageEnglish
Title of host publicationProceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, SODA 2024, Alexandria, VA, USA, January 7-10, 2024
EditorsDavid P. Woodruff
PublisherSociety for Industrial and Applied Mathematics
Pages2881-2899
Number of pages19
ISBN (Electronic)978-1-61197-791-2
DOIs
Publication statusPublished - 2024

Publication series

NameProceedings of the annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
ISSN (Print)1557-9468
ISSN (Electronic)1071-9040

Bibliographical note

Publisher Copyright:
Copyright © 2024 by SIAM.

Cite this