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

Arnold Filtser Michael Kapralov Navid Nouri

Published in: SODA (2021)

Keyphrases

control system
computational model
graph model
probability distribution
theoretical analysis
theoretical framework
mathematical model
graph representation
graphical representation
data sets
cost function
probabilistic model
management system
experimental data
formal model