:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bernstein, Aaron, Wein, Nicole
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	https://arxiv.org/abs/2207.04507
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Low Sensitivity Hopsets
von: Ashvinkumar, Vikrant, et al.
Veröffentlicht: (2024)

Greedy Algorithms for Shortcut Sets and Hopsets
von: Bals, Ben, et al.
Veröffentlicht: (2025)

Reducing Shortcut and Hopset Constructions to Shallow Graphs
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2025)

Are there graphs whose shortest path structure requires large edge weights?
von: Bernstein, Aaron, et al.
Veröffentlicht: (2023)

New Separations and Reductions for Directed Preservers and Hopsets
von: Hoppenworth, Gary, et al.
Veröffentlicht: (2024)

A Polynomial-Time Algorithm for the Next-to-Shortest Path Problem on Positively Weighted Directed Graphs
von: Chen, Kuowen, et al.
Veröffentlicht: (2025)

A Unified Framework for Hopsets and Spanners
von: Neiman, Ofer, et al.
Veröffentlicht: (2021)

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

Faster Multi-Source Reachability and Approximate Distances via Shortcuts, Hopsets and Matrix Multiplication
von: Elkin, Michael, et al.
Veröffentlicht: (2025)

Reviving Thorup's Shortcut Conjecture
von: Bernstein, Aaron, et al.
Veröffentlicht: (2025)

Improved Online Sorting
von: Nirjhor, Jubayer, et al.
Veröffentlicht: (2025)

Approximation Algorithms for Optimal Hopsets
von: Dinitz, Michael, et al.
Veröffentlicht: (2025)

Settling Weighted Token Swapping up to Algorithmic Barriers
von: Wein, Nicole, et al.
Veröffentlicht: (2025)

Faster Approximation Algorithms for Restricted Shortest Paths in Directed Graphs
von: Ashvinkumar, Vikrant, et al.
Veröffentlicht: (2024)

Folklore Sampling is Optimal for Exact Hopsets: Confirming the $\sqrt{n}$ Barrier
von: Bodwin, Greg, et al.
Veröffentlicht: (2023)

Diameter Shortcut Sets on Temporal Graphs
von: Quantmeyer, Gerome
Veröffentlicht: (2025)

Bounding the Fragmentation of B-Trees Subject to Batched Insertions
von: Bender, Michael A., et al.
Veröffentlicht: (2026)

Edge-Minimum Walk of Modular Length in Polynomial Time
von: Amarilli, Antoine, et al.
Veröffentlicht: (2024)

Covering Approximate Shortest Paths with DAGs
von: Assadi, Sepehr, et al.
Veröffentlicht: (2025)

Improved Hardness-of-Approximation for Token Swapping
von: Hiken, Sam, et al.
Veröffentlicht: (2024)

From Unweighted to Weighted Dynamic Matching in Non-Bipartite Graphs: A Low-Loss Reduction
von: Bernstein, Aaron, et al.
Veröffentlicht: (2025)

Beyond 2-approximation for k-Center in Graphs
von: Jin, Ce, et al.
Veröffentlicht: (2025)

Detecting Disjoint Shortest Paths in Linear Time and More
von: Akmal, Shyan, et al.
Veröffentlicht: (2024)

Additive Spanner Lower Bounds with Optimal Inner Graph Structure
von: Bodwin, Greg, et al.
Veröffentlicht: (2024)

Negative-Weight Single-Source Shortest Paths in Near-linear Time
von: Bernstein, Aaron, et al.
Veröffentlicht: (2022)

Length-Constrained Directed Expander Decomposition and Length-Constrained Vertex-Capacitated Flow Shortcuts
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2025)

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

Improving the Threshold for Finding Rank-1 Matrices in a Subspace
von: Dastidar, Jeshu, et al.
Veröffentlicht: (2025)

Tree-Like Shortcuttings of Trees
von: Le, Hung, et al.
Veröffentlicht: (2025)

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

Parallel Reachability and Shortest Paths on Non-sparse Digraphs: Near-linear Work and Sub-square-root Depth
von: Ashvinkumar, Vikrant, et al.
Veröffentlicht: (2026)

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

Shortcuts and Transitive-Closure Spanners Approximation
von: Chalermsook, Parinya, et al.
Veröffentlicht: (2025)

Matching Composition and Efficient Weight Reduction in Dynamic Matching
von: Bernstein, Aaron, et al.
Veröffentlicht: (2024)

Separations between Oblivious and Adaptive Adversaries for Natural Dynamic Graph Problems
von: Bernstein, Aaron, et al.
Veröffentlicht: (2025)

DAG Covers: The Steiner Point Effect
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

Streaming and Communication Complexity of Load-Balancing via Matching Contractors
von: Assadi, Sepehr, et al.
Veröffentlicht: (2024)

Round Elimination via Self-Reduction: Closing Gaps for Distributed Maximal Matching
von: Khoury, Seri, et al.
Veröffentlicht: (2025)

Connectivity Oracle Under Vertex Failures by Shortcutting Unbreakable Decomposition
von: Li, Xizhe, et al.
Veröffentlicht: (2026)

Closing the Computational-Query Depth Gap in Parallel Stochastic Convex Optimization
von: Jambulapati, Arun, et al.
Veröffentlicht: (2024)