Buchumschlag

Congestion-Approximators from the Bottom Up

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Li, Jason, Rao, Satish, Wang, Di
Format:	Preprint
Veröffentlicht:	2024
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 Near-Linear Time Minimum Cut in Weighted Graphs
von: Henzinger, Monika, et al.
Veröffentlicht: (2024)

A Bottom-Up Algorithm for Negative-Weight SSSP with Integrated Negative Cycle Finding
von: Li, Jason, et al.
Veröffentlicht: (2024)

Faster Negative-Weight Shortest Paths and Directed Low-Diameter Decompositions
von: Li, Jason, et al.
Veröffentlicht: (2025)

Shortcutting for Negative-Weight Shortest Path
von: Li, George Z., et al.
Veröffentlicht: (2025)

Randomized $\tilde{O}(m\sqrt{n})$ Bellman-Ford from Fineman and the Boilermakers
von: Rao, Satish
Veröffentlicht: (2025)

An Improved Quality Hierarchical Congestion Approximator in Near-Linear Time
von: Henzinger, Monika, et al.
Veröffentlicht: (2025)

Approximation of Spanning Tree Congestion using Hereditary Bisection
von: Kolman, Petr
Veröffentlicht: (2024)

Approximating Small Sparse Cuts
von: Anand, Aditya, et al.
Veröffentlicht: (2024)

Faster Weak Expander Decompositions and Approximate Max Flow
von: Fleischmann, Henry, et al.
Veröffentlicht: (2025)

Optimal (degree+1)-Coloring in Congested Clique
von: Coy, Sam, et al.
Veröffentlicht: (2023)

Fully Dynamic Approximate Minimum Cut in Subpolynomial Time per Operation
von: El-Hayek, Antoine, et al.
Veröffentlicht: (2024)

Two Complexity Results on Spanning-Tree Congestion Problems
von: Atalig, Sunny, et al.
Veröffentlicht: (2026)

An Algorithm for the Longest Common Subsequence and Substring Problem for Multiple Strings
von: Li, Rao
Veröffentlicht: (2024)

Improved All-Pairs Approximate Shortest Paths in Congested Clique
von: Bui, Hong Duc, et al.
Veröffentlicht: (2024)

Scaling Up Graph Propagation Computation on Large Graphs: A Local Chebyshev Approximation Approach
von: Yang, Yichun, et al.
Veröffentlicht: (2024)

Multi-dimensional Approximate Counting
von: Wang, Dingyu
Veröffentlicht: (2024)

Near Linear Time Approximation Schemes for Clustering of Partially Doubling Metrics
von: Driemel, Anne, et al.
Veröffentlicht: (2026)

Deterministic Mincut in Almost-Linear Time
von: Li, Jason
Veröffentlicht: (2021)

Balancing Weights, Directed Sparsification, and Augmenting Paths
von: Li, Jason
Veröffentlicht: (2026)

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

Simpler and Faster Directed Low-Diameter Decompositions
von: Li, Jason
Veröffentlicht: (2025)

Polylogarithmic Approximation for Robust s-t Path
von: Li, Shi, et al.
Veröffentlicht: (2023)

A Quantum Speed-Up for Approximating the Top Eigenvectors of a Matrix
von: Chen, Yanlin, et al.
Veröffentlicht: (2024)

Quantum Speedups for Approximating the John Ellipsoid
von: Li, Xiaoyu, et al.
Veröffentlicht: (2024)

The Impact of Approximation on Algorithmic Progress
von: Li, Jeffery, et al.
Veröffentlicht: (2026)

A Simple and Fast Algorithm for Fair Cuts
von: Li, Jason, et al.
Veröffentlicht: (2024)

Logarithmic Approximations for Fair k-Set Selection
von: Li, Shi, et al.
Veröffentlicht: (2025)

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

Complexity and Approximation Algorithms for Fixed Charge Transportation Problems
von: Chen, Yong, et al.
Veröffentlicht: (2025)

When to Give Up on a Parallel Implementation
von: Sheffield, Nathan S., et al.
Veröffentlicht: (2024)

Enhanced Approximation Algorithms for the Capacitated Location Routing Problem
von: Zhao, Jingyang, et al.
Veröffentlicht: (2025)

Local Sherman's Algorithm for Multi-commodity Flow
von: Li, Jason, et al.
Veröffentlicht: (2025)

Optimal Approximate Matrix Multiplication over Sliding Window
von: Xian, Haoming, et al.
Veröffentlicht: (2025)

Approximating $δ$-Covering
von: Hartmann, Tim A., et al.
Veröffentlicht: (2024)

Simultaneously Approximating All Norms for Massively Parallel Correlation Clustering
von: Cao, Nairen, et al.
Veröffentlicht: (2024)

On Approximating Cutwidth and Pathwidth
von: Bansal, Nikhil, et al.
Veröffentlicht: (2023)

Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search
von: Li, Binhong, et al.
Veröffentlicht: (2025)

On Tight FPT Time Approximation Algorithms for k-Clustering Problems
von: Dai, Han, et al.
Veröffentlicht: (2025)

Approximate Counting for Spin Systems in Sub-Quadratic Time
von: Anand, Konrad, et al.
Veröffentlicht: (2023)

Approximating Unrelated Machine Weighted Completion Time Using Iterative Rounding and Computer Assisted Proofs
von: Li, Shi
Veröffentlicht: (2024)