APMF < APSP? Gomory-Hu Tree for Unweighted Graphs in Almost-Quadratic Time.
Amir AbboudRobert KrauthgamerOhad TrabelsiPublished in: FOCS (2022)
Keyphrases
- labeled trees
- tree structured data
- tree structures
- objective function
- pairwise
- phylogenetic trees
- computational complexity
- undirected graph
- edge weights
- strictly convex
- bayesian networks
- scoring rules
- graph theoretic
- mixed integer
- graph representation
- graph partitioning
- graph matching
- linear programming
- knn
- search algorithm