APMF < APSP? Gomory-Hu Tree for Unweighted Graphs in Almost-Quadratic Time.
Amir AbboudRobert KrauthgamerOhad TrabelsiPublished in: CoRR (2021)
Keyphrases
- spanning tree
- tree structure
- graph structure
- undirected graph
- minimum spanning trees
- graph matching
- edge weights
- tree structured data
- index structure
- computational complexity
- graph theoretic
- minimum spanning tree
- pattern recognition
- directed graph
- tree structures
- maximal cliques
- constraint graph
- invariant moments
- objective function
- weighted graph
- moment invariants
- binary tree
- graph theory