101 citations · 355 across the 29 of their papers we have counts for
Showing 2022 · cs.DSShow all
2 papers · 2 filters
cs.DS2022★ 2 cited
OrderedCuts: A new approach for computing Gomory-Hu tree
Vladimir Kolmogorov
The Gomory-Hu tree, or a cut tree, is a classic data structure that stores minimum - cuts of an undirected weighted graph for all pairs of nodes . We propose a new app…
cs.DS2022★ 1 cited
A computational study of Gomory-Hu construction tree algorithms
Vladimir Kolmogorov
This paper studies algorithms for computing a Gomory-Hu tree, which is a classical data structure that compactly stores all minimum - cuts of an undirected weighted graph. We…