Buchumschlag

Deterministic Mincut in Almost-Linear Time

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Li, Jason
Format:	Preprint
Veröffentlicht:	2021
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

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

Vizing's Theorem in Deterministic Almost-Linear Time
von: Assadi, Sepehr, et al.
Veröffentlicht: (2025)

Optimal Sensitivity Oracle for Steiner Mincut
von: Bhanja, Koustav
Veröffentlicht: (2024)

Network Unreliability in Almost-Linear Time
von: Cen, Ruoxu, et al.
Veröffentlicht: (2025)

Bellman-Ford in Almost-Linear Time for Dense Graphs
von: Li, George Z., et al.
Veröffentlicht: (2026)

Disjoint Paths in Expanders in Deterministic Almost-Linear Time via Hypergraph Perfect Matching
von: Bucić, Matija, et al.
Veröffentlicht: (2025)

Deterministic Near-Linear Time Minimum Cut in Weighted Graphs
von: Henzinger, Monika, et al.
Veröffentlicht: (2024)

Approximating Directed Connectivity in Almost-Linear Time
von: Quanrud, Kent
Veröffentlicht: (2025)

Solving Hypergraph Laplacian Systems in Almost-Linear Time
von: Yoshida, Yuichi
Veröffentlicht: (2026)

Deterministic Padded Decompositions and Negative-Weight Shortest Paths
von: Li, Jason
Veröffentlicht: (2025)

Deterministic and Exact Fully-dynamic Minimum Cut of Superpolylogarithmic Size in Subpolynomial Time
von: El-Hayek, Antoine, et al.
Veröffentlicht: (2025)

Weighted $k$-Path and Other Problems in Almost $O^*(2^k)$ Deterministic Time via Dynamic Representative Sets
von: Nederlof, Jesper
Veröffentlicht: (2025)

Deterministic Simple $(Δ+\varepsilonα)$-Edge-Coloring in Near-Linear Time
von: Elkin, Michael, et al.
Veröffentlicht: (2024)

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

Almost Linear Size Edit Distance Sketch
von: Koucký, Michal, et al.
Veröffentlicht: (2024)

Incremental Shortest Paths in Almost Linear Time via a Modified Interior Point Method
von: Liu, Yang P.
Veröffentlicht: (2025)

Deterministic Negative-Weight Shortest Paths in Nearly Linear Time via Path Covers
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2025)

Unbreakable Decomposition in Close-to-Linear Time
von: Anand, Aditya, et al.
Veröffentlicht: (2024)

Separator Theorem for Minor-Free Graphs in Linear Time
von: Bonnet, Édouard, et al.
Veröffentlicht: (2025)

Local Search for Clustering in Almost-linear Time
von: Jiang, Shaofeng H. -C., et al.
Veröffentlicht: (2025)

Approximating Maximum Matching Requires Almost Quadratic Time
von: Behnezhad, Soheil, et al.
Veröffentlicht: (2024)

Deterministic $k$-Median Clustering in Near-Optimal Time
von: Costa, Martín, et al.
Veröffentlicht: (2025)

Deterministic Dynamic Maximal Matching in Sublinear Update Time
von: Bernstein, Aaron, et al.
Veröffentlicht: (2025)

Optimal Pure Differentially Private Sparse Histograms in Deterministic Linear Time
von: Kerschbaum, Florian, et al.
Veröffentlicht: (2025)

Deterministic $(2/3-\varepsilon)$-Approximation of Matroid Intersection Using Nearly-Linear Independence-Oracle Queries
von: Terao, Tatsuya
Veröffentlicht: (2024)

Deterministic Longest Common Subsequence Approximation in Near-Linear Time
von: Boneh, Itai, et al.
Veröffentlicht: (2025)

Expander Decomposition with Almost Optimal Overhead
von: Bansal, Nikhil, et al.
Veröffentlicht: (2026)

Almost succinct representation of maximal palindromes
von: Mieno, Takuya, et al.
Veröffentlicht: (2025)

Almost-Optimal Sublinear Additive Spanners
von: Tan, Zihan, et al.
Veröffentlicht: (2023)

Distances in Planar Graphs are Almost for Free!
von: Mozes, Shay, et al.
Veröffentlicht: (2026)

Fast Practical Compression of Deterministic Finite Automata
von: Bille, Philip, et al.
Veröffentlicht: (2023)

Hypergraph Unreliability in Quasi-Polynomial Time
von: Cen, Ruoxu, et al.
Veröffentlicht: (2024)

Almost Tight Bounds for Online Hypergraph Matching
von: Tröbst, Thorben, et al.
Veröffentlicht: (2024)

Dynamic Deterministic Constant-Approximate Distance Oracles with $n^ε$ Worst-Case Update Time
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2024)

Deterministic Dynamic Edge Colouring
von: Christiansen, Aleksander B. G.
Veröffentlicht: (2024)

Deterministic Cache-Oblivious Funnelselect
von: Brodal, Gerth Stølting, et al.
Veröffentlicht: (2024)

Deterministic Single Exponential Time Algorithms for Co-Path Packing and Co-Path Set Parameterized by Treewidth
von: Liu, Yuxi, et al.
Veröffentlicht: (2026)

An Improved Kernel and Parameterized Algorithm for Almost Induced Matching
von: Liu, Yuxi, et al.
Veröffentlicht: (2023)

Almost Tight Bounds for Differentially Private Densest Subgraph
von: Dinitz, Michael, et al.
Veröffentlicht: (2023)

Vizing's Theorem in Near-Linear Time
von: Assadi, Sepehr, et al.
Veröffentlicht: (2024)