Buchumschlag

Acceleration for Distributed Transshipment and Parallel Maximum Flow

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Grunau, Christoph, Kyng, Rasmus, Zuzic, Goran
Format:	Preprint
Veröffentlicht:	2025
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

Acceleration Meets Inverse Maintenance: Faster $\ell_{\infty}$-Regression
von: Adil, Deeksha, et al.
Veröffentlicht: (2024)

A Simple Dynamic Spanner via APSP
von: Kyng, Rasmus, et al.
Veröffentlicht: (2024)

Bootstrapping Dynamic APSP via Sparsification
von: Kyng, Rasmus, et al.
Veröffentlicht: (2024)

Random-Shift Revisited: Tight Approximations for Tree Embeddings and L1-Oblivious Routings
von: Kyng, Rasmus, et al.
Veröffentlicht: (2025)

Dynamic O(arboricity) coloring in polylogarithmic worst-case time
von: Ghaffari, Mohsen, et al.
Veröffentlicht: (2024)

Density-Dependent Graph Orientation and Coloring in Scalable MPC
von: Ghaffari, Mohsen, et al.
Veröffentlicht: (2026)

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

Optimal Electrical Oblivious Routing on Expanders
von: Florescu, Cella, et al.
Veröffentlicht: (2024)

Towards True Work-Efficiency in Parallel Derandomization: MIS, Maximal Matching, and Hitting Set
von: Ghaffari, Mohsen, et al.
Veröffentlicht: (2025)

Unsplittable Transshipments
von: Debgupta, Srinwanti, et al.
Veröffentlicht: (2026)

Almost-Linear Time Algorithms for Decremental Graphs: Min-Cost Flow and More via Duality
von: Brand, Jan van den, et al.
Veröffentlicht: (2024)

Parallel Approximate Maximum Flows in Near-Linear Work and Polylogarithmic Depth
von: Agarwal, Arpit, et al.
Veröffentlicht: (2024)

Near-Optimal Deterministic Network Decomposition and Ruling Set, and Improved MIS
von: Ghaffari, Mohsen, et al.
Veröffentlicht: (2024)

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

A Faster Parametric Search for the Integral Quickest Transshipment Problem
von: Anapolska, Mariia, et al.
Veröffentlicht: (2025)

Parallel, Distributed, and Quantum Exact Single-Source Shortest Paths with Negative Edge Weights
von: Ashvinkumar, Vikrant, et al.
Veröffentlicht: (2023)

Iterative Refinement for $\ell_p$-norm Regression
von: Adil, Deeksha, et al.
Veröffentlicht: (2019)

Accelerating Maximum Common Subgraph Computation by Exploiting Symmetries
von: Kothalawala, Buddhi, et al.
Veröffentlicht: (2026)

From Incremental Transitive Cover to Strongly Polynomial Maximum Flow
von: Dadush, Daniel, et al.
Veröffentlicht: (2025)

Maximum-Flow and Minimum-Cut Sensitivity Oracles for Directed Graphs
von: Ahi, Mridul, et al.
Veröffentlicht: (2025)

Dynamic Graph Coloring: Sequential, Parallel, and Distributed
von: Ghaffari, Mohsen, et al.
Veröffentlicht: (2025)

Combinatorial Maximum Flow via Weighted Push-Relabel on Shortcut Graphs
von: Bernstein, Aaron, et al.
Veröffentlicht: (2025)

Maximum Flow by Augmenting Paths in $n^{2+o(1)}$ Time
von: Bernstein, Aaron, et al.
Veröffentlicht: (2024)

Distributed Maximum Flow in Planar Graphs
von: Abd-Elhaleem, Yaseen, et al.
Veröffentlicht: (2024)

Parallel and Distributed Expander Decomposition: Simple, Fast, and Near-Optimal
von: Chen, Daoyuan, et al.
Veröffentlicht: (2024)

Distributed Approximate Maximum Matching and Minimum Vertex Cover via Generalized Graph Decomposition
von: Davies-Peck, Peter
Veröffentlicht: (2026)

Parallel $(1+ε)$-Approximate Multi-Commodity Mincost Flow in Almost Optimal Depth and Work
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2025)

Parallel Minimum Cost Flow in Near-Linear Work and Square Root Depth for Dense Instances
von: Brand, Jan van den, et al.
Veröffentlicht: (2025)

Maximum And- vs. Even-SAT
von: Nakajima, Tamio-Vesa, et al.
Veröffentlicht: (2024)

Massively Parallel Maximum Coverage Revisited
von: Bui, Thai, et al.
Veröffentlicht: (2024)

FPT Approximations for Connected Maximum Coverage
von: Inamdar, Tanmay, et al.
Veröffentlicht: (2026)

Parallel PLL on DAGs
von: Steil, Patrick
Veröffentlicht: (2025)

Parallel Derandomization for Coloring
von: Coy, Sam, et al.
Veröffentlicht: (2023)

On the Efficient Discovery of Maximum $k$-Defective Biclique
von: Cui, Donghang, et al.
Veröffentlicht: (2025)

Half-Approximating Maximum Dicut in the Streaming Setting
von: Azarmehr, Amir, et al.
Veröffentlicht: (2025)

Semi-Robust Communication Complexity of Maximum Matching
von: Huete, Gabriel Cipriani, et al.
Veröffentlicht: (2025)

Improved Approximation Algorithm for Maximum Balanced Biclique
von: Manurangsi, Pasin
Veröffentlicht: (2026)

Pseudorandom Hashing for Space-bounded Computation with Applications in Streaming
von: Kacham, Praneeth, et al.
Veröffentlicht: (2023)

On Parallel $k$-Center Clustering
von: Coy, Sam, et al.
Veröffentlicht: (2023)

Maximum Coverage in Turnstile Streams with Applications to Fingerprinting Measures
von: Ene, Alina, et al.
Veröffentlicht: (2025)