An Õ(mn) Gomory-Hu tree construction algorithm for unweighted graphs.
Ramesh HariharanTelikepalli KavithaDebmalya PanigrahiAnand BhalgatPublished in: STOC (2007)
Keyphrases
- tree construction
- learning algorithm
- decision trees
- computational complexity
- feature space
- k means
- np hard
- dynamic programming
- graph construction
- matching algorithm
- spanning tree
- graph isomorphism
- databases
- random graphs
- undirected graph
- graph matching
- convex hull
- tree structure
- input data
- linear programming
- language model
- query processing