) connectivity in undirected graphs.
Roy ArmoniAmnon Ta-ShmaAvi WigdersonShiyu ZhouPublished in: J. ACM (2000)
Keyphrases
- undirected graph
- connected components
- strongly connected
- directed graph
- approximation algorithms
- directed acyclic graph
- binary images
- disjoint paths
- minimum cost
- graph structure
- spanning tree
- positive integer
- complex networks
- markov models
- vertex set
- random graphs
- level set
- bayesian networks
- multicommodity flow
- social network analysis
- higher order
- data structure