Graph Spanners by Sketching in Dynamic Streams and the Simultaneous Communication Model.

Arnold Filtser, Michael Kapralov, Navid Nouri

Browse the full SODA paper archive.