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

Michal Dory Mohsen Ghaffari

Published in: CoRR (2019)

Keyphrases

minimum weight
weighted graph
maximum weight
edge weights
bipartite graph
spanning tree
greedy heuristic
minimum spanning tree
maximum cardinality
np hard
optimal solution
computational complexity
relational databases
query processing