An Asymptotically Optimal Algorithm for Maximum Matching in Dynamic Streams

Sepehr Assadi, Vihan Shah. An Asymptotically Optimal Algorithm for Maximum Matching in Dynamic Streams. In Mark Braverman, editor, 13th Innovations in Theoretical Computer Science Conference, ITCS 2022, January 31 - February 3, 2022, Berkeley, CA, USA. Volume 215 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. [doi]

@inproceedings{AssadiS22,
  title = {An Asymptotically Optimal Algorithm for Maximum Matching in Dynamic Streams},
  author = {Sepehr Assadi and Vihan Shah},
  year = {2022},
  doi = {10.4230/LIPIcs.ITCS.2022.9},
  url = {https://doi.org/10.4230/LIPIcs.ITCS.2022.9},
  researchr = {https://researchr.org/publication/AssadiS22},
  cites = {0},
  citedby = {0},
  booktitle = {13th Innovations in Theoretical Computer Science Conference, ITCS 2022, January 31 - February 3, 2022, Berkeley, CA, USA},
  editor = {Mark Braverman},
  volume = {215},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
  isbn = {978-3-95977-217-4},
}