Buchumschlag

A computational study of Gomory-Hu construction tree algorithms

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Kolmogorov, Vladimir
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

OrderedCuts: A new approach for computing Gomory-Hu tree
von: Kolmogorov, Vladimir
Veröffentlicht: (2022)

Deterministic Almost-Linear-Time Gomory-Hu Trees
von: Abboud, Amir, et al.
Veröffentlicht: (2025)

A simpler and parallelizable $O(\sqrt{\log n})$-approximation algorithm for Sparsest Cut
von: Kolmogorov, Vladimir
Veröffentlicht: (2023)

Differentially Private Gomory-Hu Trees
von: Aamand, Anders, et al.
Veröffentlicht: (2024)

A Simple and Fast Reduction from Gomory-Hu Trees to Polylog Maxflows
von: Gutenberg, Maximilian Probst, et al.
Veröffentlicht: (2025)

Faster algorithms for packing forests in graphs and related problems
von: Arkhipov, Pavel, et al.
Veröffentlicht: (2024)

A Simple Deterministic Reduction From Gomory-Hu Tree to Maxflow and Expander Decomposition
von: Gutenberg, Maximilian Probst, et al.
Veröffentlicht: (2025)

A new notion of commutativity for the algorithmic Lovász Local Lemma
von: Harris, David G., et al.
Veröffentlicht: (2020)

Blossom VI: A Practical Minimum Weight Perfect Matching Algorithm
von: Arkhipov, Pavel, et al.
Veröffentlicht: (2026)

Greedy matroid base packings with applications to dynamic graph density and orientations
von: Arkhipov, Pavel, et al.
Veröffentlicht: (2025)

Bounded indegree $k$-forests problem and a faster algorithm for directed graph augmentation
von: Arkhipov, Pavel, et al.
Veröffentlicht: (2024)

A Fast Approximation Algorithm for the Minimum Balanced Vertex Separator in a Graph
von: Kolmogorov, Vladimir, et al.
Veröffentlicht: (2026)

Simple parallel estimation of the partition ratio for Gibbs distributions
von: Harris, David G., et al.
Veröffentlicht: (2025)

Tighter relaxations for MAP-MRF optimization via Singleton Arc Consistency
von: Lev-Ran, Asaf, et al.
Veröffentlicht: (2026)

Near-Optimal Parallel Approximate Counting via Sampling
von: Harris, David G., et al.
Veröffentlicht: (2026)

Optimal bounds on a tree inference algorithm
von: Gardiner, Jack, et al.
Veröffentlicht: (2024)

Composing dynamic programming tree-decomposition-based algorithms
von: Baste, Julien
Veröffentlicht: (2019)

Parallel batch queries on dynamic trees: algorithms and experiments
von: Ikram, Humza, et al.
Veröffentlicht: (2025)

Parameter estimation for Gibbs distributions
von: Harris, David G., et al.
Veröffentlicht: (2020)

Efficient algorithms for computing bisimulations for nondeterministic fuzzy transition systems
von: Nguyen, Linh Anh
Veröffentlicht: (2024)

Graph-based method for constructing consensus trees
von: Torquet, Elio, et al.
Veröffentlicht: (2025)

A more efficient algorithm to compute the Rand Index for change-point problems
von: Prates, Lucas de Oliveira
Veröffentlicht: (2021)

A faster algorithm for the construction of optimal factoring automata
von: Erlebach, Thomas, et al.
Veröffentlicht: (2024)

A practical algorithm for 3-admissibility
von: Awofeso, Christine, et al.
Veröffentlicht: (2025)

The clustered Sparrow algorithm
von: Dumitrescu, Cristian
Veröffentlicht: (2018)

Theoretical insights and an experimental comparison of tango trees and multi-splay trees
von: Al-Adhami, Khaleel, et al.
Veröffentlicht: (2024)

Parameterized algorithms for $k$-Inversion
von: Antony, Dhanyamol, et al.
Veröffentlicht: (2026)

Streaming algorithms for products of probabilities
von: Lohrey, Markus, et al.
Veröffentlicht: (2025)

Binary weights spanning trees and the $k$-red spanning tree problem in linear time
von: Hochbaum, Dorit S.
Veröffentlicht: (2024)

Locally computing edge orientations
von: Mitrović, Slobodan, et al.
Veröffentlicht: (2025)

Nested and outlier embeddings into trees
von: Chawla, Shuchi, et al.
Veröffentlicht: (2026)

Realizing temporal transportation trees
von: Mertzios, George B., et al.
Veröffentlicht: (2024)

A customizable inexact subgraph matching algorithm for attributed graphs
von: Benko, Tatyana, et al.
Veröffentlicht: (2025)

Engineering Semi-streaming DFS algorithms
von: Bhagavan, Kancharla Nikhilesh, et al.
Veröffentlicht: (2024)

Insights into $(k,ρ)$-shortcutting algorithms
von: Leonhardt, Alexander, et al.
Veröffentlicht: (2024)

New algorithms for girth and cycle detection
von: Roditty, Liam, et al.
Veröffentlicht: (2025)

Practical algorithms for Hierarchical overlap graphs
von: Talera, Saumya, et al.
Veröffentlicht: (2024)

Fast decremental tree sums in forests
von: Berendsohn, Benjamin Aram, et al.
Veröffentlicht: (2026)

A faster polynomial-space algorithm for Hamiltonian cycle parameterized by treedepth
von: Kratsch, Stefan
Veröffentlicht: (2026)

An FPT algorithm for Matching Cut and d-cut
von: Aravind, N R, et al.
Veröffentlicht: (2021)