-Edge-Connected Subgraphs in Weighted Graphs via Local Random Contraction.

Chaitanya Nalam Thatchaphol Saranurak

Published in: SODA (2023)

Keyphrases

weighted graph
connected subgraphs
shortest path
biological networks
data objects
graph structure
connected components
edge weights
directed acyclic graph
data model
database systems
binary images
complex networks
graph connectivity