Streaming Algorithms for Connectivity Augmentation.

Ce Jin Michael Kapralov Sepideh Mahabadi Ali Vakilian

Published in: CoRR (2024)

Keyphrases

data structure
computational cost
times faster
data sets
worst case
optimization problems
computationally efficient
benchmark datasets
graph theory
binary trees
information retrieval
search engine
computational complexity
peer to peer
connected components
recently developed