Improved Distributed Approximations for Minimum-Weight Two-Edge-Connected Spanning Subgraph.

Michal Dory Mohsen Ghaffari

Published in: PODC (2019)

Keyphrases

minimum weight
weighted graph
maximum weight
edge weights
bipartite graph
spanning tree
connected components
greedy heuristic
maximum cardinality
minimum spanning tree
social networks
database systems
multiscale
search space
dynamic programming