APMF < APSP? Gomory-Hu Tree for Unweighted Graphs in Almost-Quadratic Time.
Amir AbboudRobert KrauthgamerOhad TrabelsiPublished in: FOCS (2021)
Keyphrases
- spanning tree
- minimum spanning tree
- graph structure
- minimum spanning trees
- tree structure
- edge weights
- tree structured data
- undirected graph
- pairwise
- tree structures
- computational complexity
- graph theoretic
- bipartite graph
- r tree
- mixed integer
- graph matching
- directed graph
- maximal cliques
- objective function
- reachability queries
- graph model
- graph mining
- moment invariants
- lower bound
- constraint graph