Copertina

Optimal Electrical Oblivious Routing on Expanders

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Florescu, Cella, Kyng, Rasmus, Gutenberg, Maximilian Probst, Sachdeva, Sushant
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Random-Shift Revisited: Tight Approximations for Tree Embeddings and L1-Oblivious Routings
di: Kyng, Rasmus, et al.
Pubblicazione: (2025)

Near-Optimal Algorithm for Directed Expander Decompositions
di: Sulser, Aurelio L., et al.
Pubblicazione: (2024)

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

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

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

Parallel and Distributed Expander Decomposition: Simple, Fast, and Near-Optimal
di: Chen, Daoyuan, et al.
Pubblicazione: (2024)

Expander Pruning with Polylogarithmic Worst-Case Recourse and Update Time
di: Meierhans, Simon, et al.
Pubblicazione: (2025)

Deterministic Almost-Linear-Time Gomory-Hu Trees
di: Abboud, Amir, et al.
Pubblicazione: (2025)

Dynamic Connectivity with Expected Polylogarithmic Worst-Case Update Time
di: Meierhans, Simon, et al.
Pubblicazione: (2025)

Iterative Refinement for $\ell_p$-norm Regression
di: Adil, Deeksha, et al.
Pubblicazione: (2019)

A Near-Optimal Offline Algorithm for Dynamic All-Pairs Shortest Paths in Planar Digraphs
di: Das, Debarati, et al.
Pubblicazione: (2026)

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

A Simple Dynamic Spanner via APSP
di: Kyng, Rasmus, et al.
Pubblicazione: (2024)

Bootstrapping Dynamic APSP via Sparsification
di: Kyng, Rasmus, et al.
Pubblicazione: (2024)

Acceleration for Distributed Transshipment and Parallel Maximum Flow
di: Grunau, Christoph, et al.
Pubblicazione: (2025)

An Approximation Algorithm for Graph Label Selection
di: John, Josia, et al.
Pubblicazione: (2026)

Acceleration Meets Inverse Maintenance: Faster $\ell_{\infty}$-Regression
di: Adil, Deeksha, et al.
Pubblicazione: (2024)

A Tight Bound on Localization of Electrical Flows
di: Gurel-Gurevich, Ori, et al.
Pubblicazione: (2026)

Expander Decomposition with Almost Optimal Overhead
di: Bansal, Nikhil, et al.
Pubblicazione: (2026)

Optimal Non-Oblivious Open Addressing
di: Bender, Michael A., et al.
Pubblicazione: (2025)

Eulerian Graph Sparsification by Effective Resistance Decomposition
di: Jambulapati, Arun, et al.
Pubblicazione: (2024)

Faster All-Pairs Optimal Electric Car Routing
di: Dorfman, Dani, et al.
Pubblicazione: (2025)

Reviving Thorup's Shortcut Conjecture
di: Bernstein, Aaron, et al.
Pubblicazione: (2025)

Where to Split and When to Charge: Optimal Route Construction from Customer Permutations in Electric Vehicle Routing
di: Uroić, Leon Stjepan, et al.
Pubblicazione: (2026)

Approximation Algorithms for Hop Constrained and Buy-at-Bulk Network Design via Hop Constrained Oblivious Routing
di: Chekuri, Chandra, et al.
Pubblicazione: (2024)

On the Streaming Complexity of Expander Decomposition
di: Chen, Yu, et al.
Pubblicazione: (2024)

Improved Directed Expander Decompositions
di: Fleischmann, Henry, et al.
Pubblicazione: (2025)

Expander Hierarchies for Normalized Cuts on Graphs
di: Hanauer, Kathrin, et al.
Pubblicazione: (2024)

Deterministic Cache-Oblivious Funnelselect
di: Brodal, Gerth Stølting, et al.
Pubblicazione: (2024)

Expanderizing Higher Order Random Walks
di: Alev, Vedat Levi, et al.
Pubblicazione: (2024)

Finding Colorings in One-Sided Expanders
di: Buhai, Rares-Darius, et al.
Pubblicazione: (2025)

Simple Length-Constrained Expander Decompositions
di: Bodwin, Greg, et al.
Pubblicazione: (2025)

Expander Decomposition for Non-Uniform Vertex Measures
di: Agassy, Daniel, et al.
Pubblicazione: (2025)

Deterministic Expander Routing: Faster and More Versatile
di: Chang, Yi-Jun, et al.
Pubblicazione: (2024)

First Order Stochastic Optimization with Oblivious Noise
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2024)

Faster Graph Embeddings via Coarsening
di: Fahrbach, Matthew, et al.
Pubblicazione: (2020)

New Structures and Algorithms for Length-Constrained Expander Decompositions
di: Haeupler, Bernhard, et al.
Pubblicazione: (2024)

Worst-Case to Expander-Case Reductions: Derandomized and Generalized
di: Abboud, Amir, et al.
Pubblicazione: (2024)

Faster Weak Expander Decompositions and Approximate Max Flow
di: Fleischmann, Henry, et al.
Pubblicazione: (2025)

Local Computation Algorithms for (Minimum) Spanning Trees on Expander Graphs
di: Peng, Pan, et al.
Pubblicazione: (2026)