An Asymptotically Optimal Algorithm for Maximum Matching in Dynamic Streams

Name: An Asymptotically Optimal Algorithm for Maximum Matching in Dynamic Streams
Uploaded: Jan 28, 2022
Duration: 1261 s
Description: 13th Innovations in Theoretical Computer Science Conference (ITCS 2022) http://itcs-conf.org/ An Asymptotically Optimal Algorithm for Maximum Matching in Dynamic Streams Sepehr Assadi (Rutgers University) Vihan Shah (Rutgers University) https://doi.org/10.4230/LIPIcs.ITCS.2022.9

Simons Institute for the Theory of Computing73K subscribers

534 views

Jan 28, 2022

21:01

13th Innovations in Theoretical Computer Science Conference (ITCS 2022) http://itcs-conf.org/ An Asymptotically Optimal Algorithm for Maximum Matching in Dynamic Streams Sepehr Assadi (Rutgers University) Vihan Shah (Rutgers University) https://doi.org/10.4230/LIPIcs.ITCS.2022.9

Download

0 formats

No download links available.